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ABSTRACT 




Workspaces provided by an object-based user interface 
i appear to share windows and other display objects. 
I Each workspace's data structure includes, for each 
window in that workspace, a linking data structure 
called a placement which links to the display system 
: object which provides that window, which may be a 
display system object in a preexisting window system. 
The placement also contains display characteristics of 
the window when displayed in that workspace, such as 
position and size. Therefore, a display system object can 
be linked to several workspaces by a placement in each 
of the workspaces' data structures, and the window it 
provides to each of those workspaces can have unique 
display characteristics, yet appear to the user to be the 
same window or versions of the same window. As a 
result, the workspaces appear to be sharing a window. 
Workspaces can also appear to share a window if each 
workspace's data structure includes data linking to an- 
other workspace with a placement to the shared win- 
dow. The user can invoke a switch between workspaces 
by selecting a display object called a door, and a back 
door to the previous workspace is created automatically 
so that the user is not trapped in a workspace. A display 
system object providing a window to a workspace 
being left remains active so that when that workspace is 
reentered, the window will have the same contents as 
when it disappeared. Also, the placements of a work- 
space are updated so that when the workspace is reen- 
tered its windows are organized the same as when the 
user left that workspace. The user can enter an over- 
view display which shows a representation of each 
workspace and the windows it contains so that the user 
can navigate to any workspace from the overview. 
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USER INTERFACE WITH MULTIPLE 
WORKSPACES FOR SHARING DISPLAY SYSTEM 
OBJECTS 

BACKGROUND OF THE INVENTION 

The present invention relates to the user interface of 
a data processing system. More specifically, the inven- 
tion relates to the organization of display objects such as 
windows into groups which are displayed together on a 
display-based user interface, each group being appropri- 
ate to a particular user task. 

Current user interfaces typically include various 
types of input/output (I/O) devices-display outputs 
such as a cathode ray tube (CRT) and manually oper- 
ated inputs such as a keyboard and a mouse. For exam- 
ple, a user provides alphanumeric and other inputs using 
the keyboard and provides inputs indicating position on 
the display using the mouse. The data processing system 
provides a display that helps the user to provide a se- 
quence of manual inputs which will lead to the results 
the user desires. 

One conventional technique for helping the user of a 
display-based user interface is to provide visually dis- 



tasks, each relating to a different group of display ob- 
jects. Bannon, L., Cypher A., Greenspan, S. and 
Monty, M.Lm in Proceedings of the ACM Human Factors 
in Software Conference, C/fTS^, (1983), pp. 54-57 and in 
5 a talk delivered by Melissa Monty at CHr83, Boston, 
December 1983, describe a number of reasons for task 
switching. As a result of task switching, the relatively 
small display typically becomes cluttered with a large 
number of objects, many of which are not relevant to 
10 the current task. 

One set of techniques permits the user to reduce clut- 
tering by distorting display objects within the work- 
space which appears on the screen. Smith, D., "Pygma- 
lion", PhD Thesis, Dept. of Computer Science, Stan- 
ford University, 1975, describes the shrinking of win- 
dows to icons or small pictures reminding the user of 
the contents of the window. Goldberg, A.. Smalltalk- 
SO— The Interactive Programming Environment, Addi- 
son-Wesley, Reading, Mass., 1984, describes the user 
interface of the Smalltalk-80 system, in which a rectan- 
gular area on the display in which information may be 
accessed is called a "view" rather than a window, and in 
which views may overlap, allowing windows to cover 
each other, leaving only a portion to remind the user of 



15 



20 



tinct display objects on the screen, each object fulfilling 25 ^j^^^ j.^^ behind. Smalltalk permits two independent 



a corresponding function. For example, a pointer such 
as an arrow can be displayed on the screen, moving in 
response to a mouse or other pointer control device. 
The pointer appears to move over a number of other 
display objects which the user may select. The user 30 
typically selects a selectable display object or a distinct 
internal part of such a display object by a pointer signal, 
as by pressing an appropriate button on the mouse, 
when the pointer is on that display object or that dis- 
tinct internal part. A user selection initiates operations 35 
of the data processing system which bear some logical 
relation to that display object. 

The selectable display objects take many forms. The 
term "window" is applied to selectable display objects 
of various types, and one typical characteristic of win- 
dows is that the effect of a pointer signal within a win- 
dow depends on the pointer location. The term "menu" 
is usually applied to another type of display object 
which also has this characteristic of distinct internal 
locations, because a menu typically has several areas 45 
within it, each of which represents an option which the 
user may select with a pointer signal in that area. The 
term "icon", on the other hand, is usually applied to a 
display object which does not have this characteristic of 



views of a single application, so that modifications of 
the data engaged by that application in one view are 
visible in the other view, even though the two views are 
produced by different objects in the system. Furnas, G., 
"Generalized Fisheye Views", in Mantei, M. and Orbe- 
ton, P. (eds.), Human Factors in Computing System- 
s—Hi Proceedings of the CHI '86 Conference, Boston, 
April 1986, pp. 16-23, describes a fish-eye distortion 
technique in which all the objects are forced to fit by 
selectively showing objects based on their intrinsic 
importance and the user's current focus of attention. 
Spence, R. and Apperly, M., "Data Base Navigation: 
An Office Environment for the Professional", Behavior 
40 and Information Technology, Vol. 1,' No. 1 (1982), pp. 
43-54 describes a similar technique. DiSessa, A.. "A 
Principled Design for an Integrated Computational 
Environment", Human-Computer Interaction^ Vol. 1, 
No. 1 (1985), pp. 1-47. describes a spatial box metaphor 
in which boxes are nested in a hierarchy, and individual 
boxes can either appear expanded or shrunk to a sym- 
bol, depending on the user's position in the hierarchy. 

Several other techniques permit the user to reduce 
cluttering by allocating screen usage between a number 



distinct internal locations, but which is a relatively small 50 of tasks based on a desktop metaphor. Smith, D.C., 



and visually suggestive of its function. A pointer signal 
within an icon typically produces the same effect. re- 
gardless of the pointer's location within the icon. 

Conventional display-based user interfaces thus may 
include at least three categories of display objects: a 55 
position indicating display object, such as a pointer; 
selectable display objects without internal location dis- 
tinctions, such as icons; and selectable display objects 
with internal location distinctions, such as windows and 
menus. In addition, the user interface includes a set of 60 
procedures according to which the data processing 
system responds to selections and other inputs from the 
user. 

A central constraint on user interface design is the 
relatively small size of the display screen, because it 65 
limits the number of perceptible objects which can be 
displayed to the user at any given time. On the other 
hand, the user tends to switch back and forth between 



Irby, C, Kimball. R., Verplank, B., and Harslem, E., 
"Designing the Star User Interface". BYTE, Vol. 7, No. 
4 (April 1982), pp. 242-282, describe the Xerox Star 
user interface which employs a desktop metaphor, with 
icons representing familiar items which would appear 
on one's desk or in one's office, such as a document, a 
file folder, or a file drawer. In this type of user interface, 
the allocation of screen space can be switched from one 
display system object to another by, for example, 
shrinking the windows of one task to icons and expand- 
ing the icons of another task to windows. G. Williams, 
"The Lisa Computer System", BYTE, February 1983, 
pp. 33-50, describes the Lisa user interface which, like 
the Xerox Star, employs a desktop metaphor; at pages 
36-38, Williams describes icons and windows which 
appear on the desktop, and also describes a window 
capable of containing icons. The further development 
of these features in the Macintosh user interface is de- 
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scribed in the MacWrite Manual and the MacPaint data structure within which each room contains the 
Manual published by Apple Computer, Inc. data structure of each of its icons. Chan notes in Chap- 
Other techniques are based on a large virtual work- ter 6 that the desktop model of Xerox Star provides a 
space metaphor in which the screen is thought of as a single workspace, requiring the user to waste time rear- 
movable viewport onto the workspace. Sutheriand, 5 ranging the displayed objects, while the room model 
L£., "Sketchpad: A Man-machine Graphical Commu- reduces this form of waste. Chan also suggests a number 
nication System", AFJPS Spring Joint Computer Confer- of additional features, including a higher level display 
ence. Vol. 23, (1963), pp. 329-346, describes Sketchpad, system object for manipulating rooms and, when the . 
an early graphical program using this technique. Bolt, attributes of an icon are being examined, growing the 
R.A., The Human Jnterface, Lifetime Learning Publica- 10 icon as much as necessary and leaving other icons par- 
tions, Belmont, Calif. (1984), describes Dataland, in tially visible behind the opened icon, 
which color pictorial and textual data are arranged in Feiner, S., Nagy, S., and Van Dam, A., "An Experi- 
thrce screens, one for an overview of the whole space, mental System for Creating and Presenting Interactive 
one for a detailed view of some portion of the space, Graphical Documents", ACM Trans, on Graphics, Vol. 
and one touch-screen for control. The user can translate 15 1, No. 1 (January 1982), pp. 59-77, describe documents 
the detailed view to a different area or zoom to obtain which are directed graphs whose nodes are referred to 
more detail. Donahue. J. and Widom, J., "Whiteboards: as pages. The pages arc organized into subchapters and 
A Graphical Database Tool", ACM Transactions on chapters. A page may contain a button which can pro- 
Office Information Systems, January 1986, Vol. 4, No. 1, vide access to another page. 

pp. 24-41, describe operations for examining the con- 20 Hypertext systems typically include small, often tex- 
tents of a Whiteboard display within which objects tual, networks of displayed data units connected with 
have spatial locations. Fisher, S. S., McGreevy, M.. arbitrary patterns of typed links providing paths be- 
Humphries, J. and Robinett, W., "Virtual Environment tween locations within the data units. PROMIS, de- 
Display System", presented at ACM Workshop on scribed by Hurst, J. and Walker, K. (eds.), The Problem- 
Interactive 3D Graphics, Chapel Hill, N.C, October 25 Oriented System, MEDCOM Press, N.Y. (1972), and 
1986, which is not prior art in relation to the present ZOG, described by Robertson, G., McCracken, D. and 
invention, describe head-mounted displays used by Newell, A., "The ZOG Approach to Man-Machine 
NASA to monitor user head and body movements and Communication", Int*l Journal of Man-Machine Stud- 
provide a complete simulated three-dimensional visual ies, Vol. 14, No. 4, May 1981, pp. 461-488, each display 
space. 30 a single data unit at a time. NLS, described by Engel- 
Another set of techniques provide multiple virtual bart, D. E. and English, W. K., "A Research Center for 
workspaces, allowing more convenient access to non- Augmenting Human Intellect", Proceedings of the 
displayed display objects by switching quickly from one AFJPS Fall Joint Computer Conference, Vol. 33 (1968), 
virtual workspace to another. At pages 42, 49 and pp. 395-410, provides access to a subtree of data units if 
67-73, Goldberg, cited above, describes a Smalltalk 35 screen space permits. Notecards, a product of Xerox 
display object called a "project", which is a collection Corporation, provides access to any arbitrary set of data 
of views Which takes up the entire display. The projects units. 

are organized hierarchically, so that one path to each A problem shared by the large virtual workspace 
project is through a window, referred to as a "door", techniques and the multiple virtual workspace tech- 
which appears in the display of the project in which it 40 niques is that the user needs help navigating. In the 
is created, called its parent. The user can return to the large virtual workspaces such as Dataland, the user may 
current project's parent by selecting a menu command navigate much as in space, by translating and zooming, 
"exit project". At pages 322-339, Goldberg describes a and may be assisted by having both global and local 
project browser which can also be used to access a views. In multiple virtual workspaces such as Smalltalk 
project. The project browser has two subviews, one 45 projects, the project browser similarly can relate a lim- 
containing a list menu with the titles of all existing ited number of projects for user navigation. In the 
projects and the other containing editable text which hypertext systems such as the electronic book and Note- 
describes a project being created or accessed. Cards, browsers may be used as well as presentations of 

Bolt, cited above, and Herot, C. F., "Spatial Manage- local connections between workspaces. 

mtTiX of D3Xs:\ ACM Trans on Database Systems, Vol 50 Some related features have been described in the 

5, No. 4 (December 1980), pp. 493-514, describe the patent literature. Ikegami et al.. European Patent Appli- 

CCA system, a further development of Dataland, in cation Publication No. 0,108,520, describe a method of 

which the user is swept into a subworkspace upon controlling windows to display card images lengthwise 

zooming close enough to a port, the subworkspaces on a display; a group of card images may be processed 

being arranged hierarchically. 55 as a box, as explained at pages 4-5. Cason et al., U.S. 

Chan, P. P., Learning Considerations in User Interface Pat. No. 4,484,302. describe multiple virtual displays at 

Design: The Room Model, (Report CS-84-16) University columns 2 and 5. Shaw et al., U.S. Pat. No. 4,598,384, 

of Waterloo Computer Science Department, Waterloo, describe at column 2 a graphics display with indepen- 

Ontario, Canada, 1984. in Chapter 3, proposes another dent windows, several of which may be simultaneously 

type of multiple virtual workspaces, the Room user 60 operated from one or more application programs. Pike, 

interface. In this interface, a group of icons is displayed U.S. Pat. No. 4,555,775, describes graphics software 

in a container called a room, with some of the icons under which each of several bitmap layers or windows 

being door icons which, when selected, result in the is always active regardless of its visibility, beginning at 

display of a different room. At page 26, Chan compares column 1. Tabata et al,, U.S. Pat. No. 4,574,364, de- 

this with the Xerox Star user interface, noting that the 65 scribe a display technique in which a window manage- 

Room user interface provides "multiple desktops" in ment table is used to manage the information about 

the form of multiple rooms, made possibly by the door plural windows. It would be advantageous to have a 

icons. In Chapter 5, Chan describes the hierarchical more useful multiple workspace user interface. 
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that workspace. The user could put the display object 

SUMMARY OF THE INVENTION j^^^^ ^ gpg^^j^j workspace which is effectively included 

The present invention provides a multiple workspace in all the other workspaces. Or the user could pick up 

user interface which has a number of useful features. the display object in leaving one workspace so that it 

One aspect of the invention is to provide techniques 5 will be transferred into the next workspace to be en- 

for switching from one workspace display to another. tered, in which case a placement will be created linking 

The user can organize a collection of tools such as win- the display object to the next workspace, 

dows or other display objects into groups, with the Another aspect of the invention provides techniques 

tools of each group being linked to a respective work- for manipulating workspaces, including file operations 

space so that they are displayed when it is. A display 10 on groups of workspaces. By a save operation, descrip- 

system object can be linked to more than one work- tors of the display system objects to which the selected 

space, to provide a respective tool in each of those workspaces are linked are stored in a file and the linking 

workspaces. If the user provides signals causing a placements are changed so that they contain file han- 

s witch from one of those workspaces to another, the dies, so that the workspace data structures can be stored 

respective tools share features so that the user perceives 15 in the file in a form which permits recreation of the 

them as the same tool, and the state of the display sys- workspaces. By a restore or augment operation, the 

tem object maintains continuity. display system objects are recreated from their descrip- 

Andther aspect of the invention is to provide linking tors and their new display system handles are used to 

data structures which can be used to link workspace modify the linking placements so that the workspace 

data structures to the display system objects of a preex- 20 data structures are again linked to the display system 

isting object-based display system. Each display system objects and the workspaces can be displayed. These file 

object in such a system provides a respective indepen- operations can be used to deliver applications. These 

dent display object set, by providing each display object and other objects, features and advantages of the pres- 

in that set for display and by receiving signals relating ent invention will be more fully understood from the 

to each such display object and responding to those 25 following description together with the claims and 

signals. A workspace system can be added to the display drawings. 

system by providing workspace data structures and DESCRIPTION OF THE DRAWINGS 

procedures and by Imkmg the workspace data struc- ^ 

tures to the display system objects using placements. FIG. lA is a schematic diagram of the display of a 

More than one placement can link to the same display 30 first workspace. 

system object. Each placement may contain a handle FIG. IB is a schematic diagram of the display of a 

for the linked object and display characteristics, such as second workspace displayed. 

position and size, according to which that display sys- FIG. 2 is a schematic diagram of workspace data 

tem object provides a display object in the linked work- structures with associated placements. 

space. 35 FIG. 3 is a flowchart showing steps for leaving a 

Another aspect of the invention is to provide tech- workspace, 

niques for leaving and entering workspacies so that the , FIG. 4 is a flowchart showing steps for entering a 

user, upon reentering a workspace, can recognize it workspace. 

based on its organization. In leaving a workspace, the FIG. 5 is an example of an overview display showing 

display characteristics of the display objects are stored 40 representations of workspaces. 

in the placements which link their display system ob- FIG. 6 is a flowchart showing steps for entering the 

jects to the workspace*s data structure. When that overview. 

workspace is reentered, the placements are accessed to FIG. 7 is a flowchart showing steps for exiting the 

retrieve the display characteristics, which are then pro- overview. 

vided to the display system object. 45 FIG. 8 is a schematic diagram showing an inclusion 

Another aspect of the invention is to provide aids to linking two workspace data structures, 

navigation between workspaces. A special navigational FIG. 9 is a flowchart showing steps for file operations 

display called the overview can be entered from a on workspace data structures. 

workspace. The overview includes a pictogram repre- FIG. 10 is a schematic diagram showing an overall 
senting each of the existing workspaces, within which 50 workspace data structure. 

are window pictograms representing each window FIG. 11 is a state and transition diagram showing 

within that workspace. The user may select a window procedures and modes of a workspace system, 

pictogram to obtain more information about the corre- FIG. 12 is a flowchart showing steps for the system 

sponding display object. The user may select a work- setup procedure of FIG. 11. 

space pictogram to enter that workspace, leaving the 55 FIG. 13 is a flowchart showing steps for the exit 

overview. workspace procedure of FIG. 11. 

Another aspect of the invention is to provide tech- FIG. 14 is a flowchart showing a number of user 
niques for the apparent transfer of display objects from signal sequences by which a user may signal a work- 
one workspace to another. Although a display object space exit in FIG. 13. 

cannot be transferred between workspaces, the user 60 FIG. ISA is a flowchart showing steps for a routine 

may select a display object and cause its apparent trans- for creating a list of workspaces in FIG. 13. 

fer to another workspace. The user may, for example, FIG. 15B is a flowchart showing steps of a recursive 

transfer the pictogram representing that display object procedure called in FIG. ISA. 

between workspaces in the overview, in which case a FIG. 16 is a flowchart showing steps for creating a 
new placement is created linking to the new workspace. 65 list of controlling placements in FIG. 13. 

The user can also move the pictogram into an included FIG. 17 is a flowchart showing steps for testing the 

workspace, in which case it will appear to be trans- order of placements and for reordering placements in a 

ferred into each of the other workspaces which include workspace in FIG. 13. 
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FIG. ISA is a flowchan showing steps for a routine 
for walking through a workspace data structure to enter 
a workspace. 

FIG. 18B is a flowchart showing steps of a recursive 
procedure called in FIG. ISA. 

FIG. 19 is a flowchart showing steps for entering the 
overview. 

FIG. 20 is a schematic block diagram showing the 
window registration system. 

FIGS. 21A and 21B are a flowchart showing steps for 
a save operation on workspaces. 

FIG. 22 is a flowchart showing steps for a restore 
operation and an augment operation on a saved file. 

FIG. 23 shows a display object for delivering applica- 
tions which may be used with the augment operation of 15 
FIG. 22. 

FIG. 24 shows another display object for delivering 
applications which is available from the display object 
ofnG.23. 
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DETAILED DESCRIPTION 
A. Conceptual Framework 
The following terms provide a conceptual frame- 



play objects appears to the user as if it were receiving 
signals from the user and responding to those signals 
independently from the other display objects, according 
to its own receiving and response procedures. The dis- 
play objects that are managed in this manner may in- 
clude containers such as windows and also non-contain- 
ers such as icons. An object-based display system may 
also present several display objects as if they were not 
independent, such as two windows that differ in posi- 
tion and size but have the same contents or a window 
and its icon or shrunken form. Each group of display 
objects that are not independent of each other but that 
are independent of all other display objects is referred 
to herein as an "independent display object set". An 
object-based display system can be implemented in a 
multitude of ways. An object-based display system for 
managing windows, for example, is referred to herein as 
a "window system", and each independent display ob- 
ject set in a window system can be interactively manip- 
ulated independently of other windows not in that set. 

The term "display system object" is defined herein to 
mean the means within an object-based display system 
for providing a corresponding independent display ob- 



"^A^S^LtvS."^ • u 7, ject set, meaning that the display system object provides 

A display object is defined herem as a visually 25 th^ Tf^^ufr^ ..rh tL Lr.u^ 1;.^^^ 
distmguishable display feature or set of features which 



is coherent, in the sense of sticking together in a display. 
An alphanumeric character is a common display object, 
and early user interfaces typically were only capable of 
displaying such objects. Windows and icons, described 
above, are more advanced display objects. Some dis- 
play objects, such as characters within an icon*s label, 
may not be separately user selectable, while others, such 
as the icon itself, may be selected for the performance of 
a specified operation. The types of display objects avail- 
able, the manner in which they are selected and the 
available operations are all characteristics of the partic- 
ular system providing the display, and the system in- 
cludes hardware and software components. 
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the visible features of each of the display objects in that 
display object set and receives and responds to user 
signals relating to those display objects. A display sys- 
tem object may include one or more data structures and 
a number of procedures, and a data structure or proce- 
dure such as an editor or other application could be 
called by more than one display system object, each of 
which also includes a respective set of changeable dis- 
play characteristics for presenting the corresponding 
display objects. Each window in a window system, for 
example, is provided by a display system object, which 
determines not only the contents of the window but also 
the display characteristics of the window. A single 
display system object may provide more than one win- 



The term "container" is defined herein to mean a 40 dow if those two windows are not independent of each 



display object which may contain other display objects 
within its boundaries. A window is an example of a 
container because it may be occupied by a number of 
characters or other display objects. A window is itself a 
display object, however, so that the display characteris- 
tics of the window, including its dimensions, place a 
constraint on the display objects it contains. A container 
such as a window may, however, remain invisible when 
displayed, even though display objects it contains are 



other and may also provide an icon or shrunken form of 
a window it provides. A display system object is one 
instance of the more general term "signal source", 
meaning any means for generating data that a user can 
45 perceive. 

The term "display workspace", or simply "work- 
space", is defined herein to mean the display system 
entity that includes a collection of display objects to- 
gether with spatial display relations between them. A 



visible. Also, a container may be location sensitive, 50 workspace is referred to as being displayed when the 



meaning that a user selectable display feature within it 
may be selected by user signals indicating the location 
of that feature. In general, a container may be analyzed 
into display characteristics, such as position, size and 
other features which depend on the particular presenta- 
tion, and its contents, including the display objects and 
other features which do not depend on the particular 
presentation. 

The term "display system" is defined herein to mean 
a s>'stem for managing or controlling a display. A dis- 
play system is therefore an example of the more general 
term "user interface", meaning a system for receiving 
signals from a user or for providing signals to a user, or 
both. The user interface will typically be one of a num- 
ber of subsystems within an overall system. 

An "object-based display system" is a display system 
that presents a number of display objects as if each was 
an independent object, meaning that each of those dis- 
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display objects in it are available for display in accor- 
dance with the spatial display relations they have within 
that workspace. The workspace itself need not be visi- 
ble as a distinct display object when it is displayed and 
could occupy the entire display area. The display ob- 
jects within it may be user selectable, and if a display 
object is selectable by user signals indicating its location 
within the display, the workspace is location sensitive. 
A display system or part of a display system that man- 
ages or controls workspaces is termed a "workspace 
system". A workspace system may be implemented in 
many ways, some of which are described below. 

A workspace system may provide only one work- 
space that is always displayed, or it may provide more 
than one workspace, in which case one or more of the 
workspaces may not be displayed at times. Workspaces 
may thus be referred to as "virtual workspaces", with 
the display objects in each workspace being available 
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for display when that workspace is displayed. In other 
words, the workspace itself is virtual, yet a part of it 
may be made real by being displayed. 

The more general term "perceptural space", or sim- 
ply "space", is used herein to refer to any range of 
perception that may be occupied by signals which are 
distinguishable by a user. A display workspace is but 
one example of a space, the type of space that display 
objects like windows and icons may ocupy. Another 
example of space would be the perceptual space that 
different tones or voices may occupy. 

In general, the distinguishable signals generated by a 
user interface, whether windows or voices, may be 
referred to as "user interface objects". An "object- 
based user interface system" is one that can provide a 
number independent user interface objects, meaning 
that each of these objects seems to the user to be receiv- 
ing signals from the user and responding to those signals 
independently from the other objects, according to its 
own receiving and response procedures. An object- 
based user interface system may also present several 
user interface objects as if they were not independent, 
and each group of objects that are not independent of 
each other but that are independent of all other objects 
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time, door icon 16 will be selected as a unit, without 
regard to the position of pointer 18 within the icon. The 
user may then invoke a door opening operation, causing 
workspace display 10 to disappear and workspace dis- 
play 20 to appear, as shown in FIG. IB, 

Workspace display 20 is a display of a second work- 
space, which includes windows 22 and 24 and icon 26, 
positioned in accordance with their spatial relations 
within the second workspace. Window 22, which is 
provided by the same display system object as window 
12 in workspace display 10, is presented in a different 
location on the screen and with different dimensions 
than window 12, as can be seen from the cutting off of 
the character "d". Window 24 presents a cylindrical 
solid from another graphics application and a different 
door icon 26, a "back door" that can be used to return 
to workspace display 10. 

Workspace displays 10 and 20 each include a group of 
display objects as described above. As noted, two of 
those display objects, windows 12 and 22, are provided 
by the same display system object, which calls a text 
editing application as one of its procedures. If the user 
edits the contents of window 12 and then uses door icon 
16 to enter workspace display 20, the changes made will 



is referred to herein as an "independent interface object 25 be reflected in the contents of window 22 and the state 



set". An "interface system object" is the means within 
an object-based user interface system for providing 
each of the user interface objects in a given independent 
interface object set and for receiving and responding to 
user signals relating to those user interface objects. 

The above terms have the meanings indicated above 
both in the following description and in the attached 
claims. 

B. General Features 

FIGS. 1-9 illustrate a number of general features of 
the present invention, including switching from the 
display of one workspace to another; placements linking 
display objects to workspaces; methods of leaving and 



30 



35 



of the underlying display system object will be continu- 
ous. It is also possible for the user to remove window 12 
from workspace display 10 without removing window 
22 from workspace display 20. 

Windows 12 and 22 illustrate the phenomenon of 
object constancy, under which two successively dis- 
played objects are perceived as the same object. Object 
constancy can result from many cues, including posi- 
tion, size, context, contents, labels, history and so forth. 
Here, windows 12 and 22 appear to be the same object 
despite having different display characteristics, includ- 
ing different positions, sizes and contexts. But because 
they each contain a fragment of shared text, the user 
typically perceives them as the same object. That per- 



entering workspaces; aids to navigating between work- 40 ception is reinforced if they also share response proce- 



spaces; techniques for transferring display objects from 
one workspace to another; the inclusion of a workspace 
in another workspace; techniques for manipulating 
workspaces; and techniques for transferring a group of 
workspaces. . 45 

1. Workspace Display Switching. FIGS. lA and IB 
each show a respective display screen presenting a plu- 
rality of display objects. These display screens are ex- 
amples of workspace displays, each displaying part or 
all of a workspace occupied by a number of distinguish- SO 
able display objects, such ais windows and icons. 

Workspace display 10 in FIG. 1 A is a display of a first 
workspace, which includes windows 12 and 14 and icon 
16, positioned within display 10 in accordance with 
their spatial relations within the first workspace. Win- 55 
dow 12 presents several ialphabetic characters from a 
text editing application and window 14 presents a tri- 
angular solid from a graphics application. Each of these 
windows may be location sensitive, so that the user, by 
selecting a location within a window and invoking an 60 
operation, can send a signal corresponding to that loca- 
tion to the display system object providing that win- 
dow. For example, in an editing window, the user may 
modify a display feature by selecting the location at 
which that feature is displayed and invoking an editing 65 
operation. Door icon 16, on the other hand, is not loca- 
tion sensitive. Pointer 18 is currently pointing at door 
icon 16, and if the user provides a select signal at this 



dures so that user invoked operations, such as scrolling 
or selecting and operating on contents, have the same 
effect in each window. Other shared features which can 
result in object constancy include sharing of an applica- 
tion, such as an editor; sharing of data; sharing of the 
state of the application as applied to the data; sharing of 
a history of continuous operation without interruption, 
i.e. without disengaging the application from the data. 

The above described features of the present invention 
are based on the recognition of a problem which previ- 
ous user interface techniques have not completely 
solved, the problem of tool faulting, which precludes 
fast task switching. Tool faulting is not limited to a 
display-based user interface, but occurs in any object- 
based user interface. Each user interface object in effect 
serves as a tool, and the user treats each tool as an exter- 
nal memory or processor that augments the user's own 
capabilities. These tools could be display objects, audi- 
ble objects or entities, mechanical gesturing objects, 
tactile objects or objects providing any other signal 
perceptible by the user. 

The invention is based in part on the recognition that 
a user's activities are organized around tasks, during 
^ach of which the user employs a collection of tools 
appropriate to that task. This phenomenon is called 
locality of reference, meaning that within any given 
short period of time the number of different tools em- 
ployed will be small while the number of instances of 
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use of each tool employed is relatively high. Therefore, 
references to tools occur in clusters. These clusters are 
separated, however, by distinct task switches, during 
which the user stops employing one collection of tools 
and begins to employ a different collection. When the 5 
task switch is completed, a cluster of references to the 
new collection of tools will occur, followed by another 
task switch, and so forth. 

The problem can be understood more fully by consid- 
ering the capacity and access time of such a tool. If the 10 
user interface is display-based, for example, the number 
of display objects to which the user has direct access is 
limited by the size of the display. The user tends to 
increase the number of visible display objects and also 
to increase the size of each display object in accordance 15 
with current needs, up to the limit imposed by the dis- 
play size. This tendency conflicts, however, with the 
need for a different set of tools when a task switch 
occurs. 

During a task switch, the user needs fast access to the 20 
tools associated with the new task that are not currently 
available, and the process of accessing each such tool is 
referred to as a tool fault, during which the user does 
whatever is necessary to find that tool and make it avail- 
able for use. In a display-based user interface, for exam- 25 
pie, it may be necessary to obtain a window with a 
command or a menu or by expanding an icon or it may 
be necessary to make a window visible by making it the 
top window or by inactivating, resizing or moving 
other windows. A tool fault thus provides access to a 30 
tool which is unavailable on the display but needed; and 
amount of time spent by the tool fault may be greater if 
the tools being used previously required a large amount 
of display area. In other words, there may be a tradeoff 
between the display area currently being used and the 35 
access time for a different set of tools. 

The present invention is further based on the recogni- 
tion that this problem cannot be solved simply by orga- 
nizing the tools into mutually exclusive groups between 
which the user can switch. The user may require a 40 
given tool during a number of tasks. If the tools are 
organized into mutually exclusive groups, a great deal 
of tool faulting will still be necessary to access such 
tools. 

The present invention solves this problem by en- 45 
abling the user to organize the tools into groups among 
which tools may effectively be shared and between 
which the user can rapidly switch. The tools of each 
group occupy a respective perceptual space and, when 
presented to the user, are free to occupy substantially all 50 
of the system-to-user capacity of that space. The user is 
able to provide a sequence of signals that causes a 
switch from one space to another space. When the user 
switches from a first space to a second space, as by 
going from one workspace to another using a door icon 55 
in a display-based interface, tool faulting occurs much 
more rapidly for the group of tools than if the user had 
to handle each tool fault individually. And if the first 
and second workspaces share a tool, a first display ob- 
ject in the first workspace and a second display object in 60 
the second workspace share features so that the user 
perceives them as the same display object or tool and 
can continue working with the second display object on 
that basis. Therefore, the invention permits fast and 
effective task switching. 65 

2. Placements. Another aspect of the invention is 
based on the recognition that a number of software 
systems which provide display objects such as windows 
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and icons already exist. Because a window system re- 
quires voluminous software, it is undesirable to rewrite 
the entire window system software in order to imple- 
ment the above described features of the invention. This 
aspect of the invention is based on the discovery of 
techniques for implementing workspaces with an exist- 
ing window system without extensively modifying the 
existing window system*s software. Because some of 
those techniques permit a distinction between the win- 
dow system which manages the windows and the work- 
space system within which the windows are displayed, 
the window system and the workspace system can de- 
velop separately. , 

FIG. 2 illustrates part of a data structure used in 
implementing the invention in a manner requiring only 
minimal changes in a window system used with it. The 
data structure includes workspace data structure 30 for 
workspace 10 displayed in FIG. 1 A, and this workspace 
data structure has a number of associated data struc- 
tures including placements 32 and 34. A placement is a 
data structure which links a respective workspace to a 
display object included in that workspace. A placement 
may also include data about the display characteristics 
of that display object when displayed within that work- 
space, from which the spatial display relations of that 
display object to other display objects in that work- 
space may be determined. For. example, workspace data 
structure 30 includes data for providing workspace 
display 10, while placement 32 provides the location 
and size of window 14 and placement 34 provides the 
location and size of window 12. 

Each placement is linked to a display system object, 
and if the workspace system is implemented with a 
preexisting window system each display system object 
is within the window system. When a workspace dis- 
play is set up, each placement linked to its workspace 
data structure provides the location and size of a win- 
dow or other display object to the display system object 
which provides that window. Placements 32 and 34 
respectively hnk display system objects 36 and 38 to 
workspace data structure 30 so that windows 14 and 12 
are presented in workspace display 10. Similarly, place- 
ments 42 and 44 link display system objects 46 and 38 to 
workspace data structure 40 so that windows 24 and 22 
are presented in workspace display 20. Placements, not 
shown, could also link display system objects to the 
workspaces so that doors 16 and 26 are presented. 

Because a display system object may be linked by 
different placements to different workspaces, the con- 
tents it provides may be displayed differently in those 
workspaces. For example, placements 34 and 44 in FIG. 
2 link workspace data structures 30 and 40 with a shared 
display system object 38, making it possible for window 
12 in workspace display 10 to have the same contents 
and receiving and response procedures as window 22 in 
workspace display 20 while having a different position 
and size. At the same time, placement 32 retains display 
placement data about window 14 in workspace display 
10 even while workspace display 20 is visible so that 
when the user selects door icon 26. workspace display 
10 returns with window 14 presented at the appropriate 
position and size. Placements thus make it possible for 
each of a number of windows with the same visible 
contents and receiving and response procedures to ap- 
pear in a respective workspace at a unique position and 
size. This is possible even though the shared contents 
and procedures of all of the windows are from a single 
display system object which is pan of an independent 
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window system. This feature of placements is also appli- ing this workspace, they should be the same as when 

cable to display objects other than windows. this workspace was left, and the state of the display 

3. Leaving and Entering a Workspace. Another as- system object providing them should be continuously 

pect of the present invention is based on the recognition active, without interruption. One technique for remov- 

that the transition from one workspace to another may 5 ing the contents of a window without changing the state 

be confusing to the user unless tiie liewly displayed of the respective display system object islo cause the 

workspace has some distinctive identifying characteris- display system object to provide those contents to a 

tics and familiar organization and contents. This prob- dummy position, called a "hiding place" herein, in 

lem is closely related to the problem of fast task resump- which they will be ignored in creating the display, 

tion, because a user is not able to resume a task quickly 10 While those contents are being provided to the hiding 

unless the display provides cues about the user's previ- place, it is important that the display system object not 

ous place in that task. This aspect of the invention is receive user signals, of course, and it is convenient to 

based on the discovery of techniques which assist the think of the display system object itself as being in the 

user in recognizing a newly displayed workspace. One hiding place. Another technique is to use a boolean 

technique is to provide identifying visual features such 15 variable in the display system object to cause it to stop 

as a distinctive background or name to appear with the displaying any display object until that boolean variable 

newly displayed workspace. In order to give the user a is reset. Whatever technique is used, each display object 

sense of familiarity with the organization of the work- would be invisible upon completion of the step in box 64 

space, however, it is also important that the display and would remain invisible until displayed again in a 

objects within the workspace appear with the same 20 workspace. 

organization as when the user last left that workspace. The step in box 66 provides for procedures upon 
Also, the contents of each window, to the extent not leaving a workspace, which may be unique to that 
modified through windows in other workspaces, should workspace. Procedures in box 66 may preserve useful 
appear the same as when the user last left. In order to information about the workspace itself, as opposed to 
return the display objects to the same state, appropriate 25 the steps in boxes 62 and 64 which preserve useful infor- 
information must be stored when the. user leaves a mation about the workspace's placements and their 
workspace. respective display system objects. For example, an iden- 
FIG. 3 shows a sequence of steps for leaving a work- tifier of the current workspace may be stored in a loca- 
space according to the invention. In box 60, the user tion which indicates that it is the previous workspace, 
initiates the operation of leaving a workspace by signal- 30 In addition, information may be stored about the man- 
ing that the display system should display another ner in which it was left. Procedures may be performed 
workspace or the overview, a user interface feature for transferring the contents of a display object in the 
discussed below. In either case, it is necessary to pre- current workspace to a new display object provided by 
serve the state of the currently displayed workspace the same display system object in the next workspace, 
before leaving it, and the system will lock out the user 35 Also, user supplied procedures for modifying the sys- 
temporarily so that it can perform the necessary steps to tem, for example by changing global variables, may be 
do so. performed. When all of these procedures are corn- 
In box 62, the system stores data about the currently pleted, the system enters the next workspace or the 
displayed objects in the placements which link them to overview, in box 68. 

the currently displayed workspace. This data may be 40 FIG. 4 shows a sequence of steps for entering a work- 
retrieved based on the changes the user has made while space, which is generally the reverse of the sequence in 
in the current workspace, as discussed in more detail FIG. 3. In box 80, the workspace's data structure is 
below. Some or all of this data could alternatively be accessed using an identifier of that workspace. The 
maintained during operations in the current workspace workspace identifier may result from a user signal to 
by updating a list of the placements controlling cur- 45 enter that workspace. Upon accessing the workspace's 
rently displayed objects whenever an operation changes data structure, its entry procedures are performed in 
the data in a placement. In either case, the data stored in box 82. Those procedures may include providing a way 
the placements includes any feature of each display to return to the previous workspace and storing this 
object which can be different when it is displayed in workspace's identifier in a location indicating it is the 
different workspaces. Therefore, the placement data 50 current workspace. In box 84, the system retrieves the 
should include at least the position and size of the dis- data about the display objects in this workspace from 
play object, and may also include other features of its the placements associated with this workspace's data 
appearance. It is necessary to store this data so that structure. The linked display objects are then made 
when the user again enters this workspace, the display visible in accordance with that data in box 86, which 
objects in it can be caused to appear the same as when 55 includes moving them from the hiding place to a loca- 
the user left. tion within the display. At this point, the system is ready 

The system proceeds in box 64 to make the display to receive further user inputs, 

objects in the current workspace invisible: Because The process of leaving and entering a workspace, as 

display objects with the same contents may appear in shown in FIGS. 3 and 4, thus returns the display objects 

other workspaces, the contents may be modified before 60 in a newly displayed workspace to approximately the 

the user reenters the current workspace. Therefore, it is same state as when the user last left that workspace. The 

not possible to ensure that the contents will remain the invention thus solves the problem of fast task resump- 

same. But each display object must be removed from tion, because the user is ordinarily able to recall the 

the display so that the next workspace can be displayed, resumed task based on the organization and contents of 

and the display system object providing the contents of 65 its display objects. 

each active display object such as an open window 4.-Navigation Aids. Another aspect of the invention is 

should be kept active. When those contents are next based on the recognition that the user must have the 

displayed, either in another workspace or upon reenter- ability to navigate efficiently between workspaces. This 
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problem involves several more specific problems. The involve determining whether a given workspace has 

user is very likely to need an efficient way to return to changed since the overview was last displayed. If not, 

the previous workspace. The user should be able to find the previous pictogram can be retrieved from an over-' 

and enter any other workspace. The user should be able view cache saving the previously displayed pictograms. 

to fmd a desired display object in any other workspace. 5 When the pictograms have been laid out and detailed, 

A retiim to the previous workspace can be provided the step in box 128 switches the system into an over- 

by creating a back door to the previous workspace in view interactive mode, in which the user inputs are 

the step in box 82 in FIG. 4. Also, access to any other handled by procedures appropriate to the overview 

workspace can be provided by a pop-up menu with a rather than to the underlying window system. In effect, 
list of all existing workspace names. But it would be 10 the window system enters a special state with a special 

beneficial to have a more powerful navigational tool, set of display objects and with special procedures to 

This aspect of the invention is further based oii the implement the overview, 
recognition that many navigational problems can be The manner in which inputs are handled in the over- 
solved with a user interface feature which displays the view interactive mode is described in greater detail 
existing workspaces together with information which 15 below, but the user is able to provide sequences of in- 
assisu the user in finding display objects within work- puts which, for example, cause the system to leave the 
spaces. In accordance with the invention, this feature is overview and enter a selected workspace or which 
implemented by a special display referred to as the cause the respective display object of a selected display 
overview. object pictogram to appear at a position and size deter- 

FIG. 5 shows overview 100, with eleven currently 20 mined by its placement, showing its current contents, 
existing workspaces, each represented by a pictogram. Thus the overview interactive mode facilitates user 
Workspace pictogram 102, for example, represents a navigation by permitting the user to move to any work- 
workspace named "CONTROL". Each workspace space or to find any desired display object, 
pictogram shows the general organization of display FIG. 7 shows a short sequence of steps for leaving the 
objects within the respective workspace. Workspace 25 overview. In box 130, the user signals the system to 
pictogram 102, for example, includes window picto- enter one of the workspaces. Then, in box 132, the 
gram 104, and the user can, by an appropriate sequence overview display objects are removed from the display 
of signals, obtain more information about the contents and, in box 134, the system enters the selected worlc- 
of the window corresponding to pictogram 104 or any space. As discussed below, it is possible to exit the over- 
other display object within overview 100. 30 view in this manner because the overview display may 

FIG. 6 shows a sequence of steps for entering over- be kept current in response to every user signal, 

view 100 which can be understood with reference to 5. Display Object Transfer and Workspace Inclu- 

FIG. 5, The sequence begins in box 120 with the step of sions. Another aspect of the invention is based on the 

providing inactive display features of overview 100 recognition that the user often needs to move, copy or 

such as the background pattern and title 106. The title in 35 otherwise transfer a display object from one workspace 

FIG. 5 is "Overview of rooms", a title which includes . to another. Conventional techniques of transferring 

the word ROOMS, a trademark of Xerox Corporation display objects rely on simultaneous display of the 

used in connection with one implementation of the source and destination of a transfer operation so that the 

present invention. The step in box 122 provides a num- user can indicate both, but two workspaces are not 

berofdisplay features of overview 100 which, although 40 typically displayed simultaneously. Furthermore, since 

mdependent of the currently existing workspaces and each display object is a result of the presentation of its 

their contents, are display tools for facilitating user contents in accordance with a given placement and 

actions, such as buttons 108, 110 and 112 and prompt since that placement is linked to a given workspace, it is 

window 114. The user may use buttons 108, 110 and 112 not really possible to transfer a display object from one 

to save, restore and augment operations on a group of 45 workspace to another. This aspect of the invention is 

workspaces, and may receive prompt messages through based on the discovery of a number of techniques which 

prompt window 114. These and other display tools of permit the apparent transfer of display objects between 

overview 100 are discussed in more detail below. workspaces. 

The sequence of FIG. 6 continues with the layout of Some techniques for the apparent transfer of display 

the workspace pictograms, in box 124. In this step, the 50 objects between workspaces involve the creation of a 

system goes through the existing workspaces and deter- new placement linking the same display system object 

mines how they should be laid out on the display. A to the transferee workspace. For example, any picto- 

position and size may be assigned to each of the work- gram in overview 100 may be selected and then moved 

spaces so that the workspace pictograms will be dis- or copied to another workspace. The move or copy 

played in a sequence, such as the alphabetical order 55 operation includes creating a new placement linking 

shown in FIG. 5. that display object to the transferee workspace and 

The step in box 126 continues by generating the detail including the same display characteristics as the existing 

for each workspace pictogram. This step may involve placement linking it to the transferor workspace. Addi- 

retrieving data from the placements associated with tionally, in a move operation, the existing placement is 

each workspace about the position and size of each 60 also deleted. The pictograms are then changed in accor- 

display object within that workspace. The display sys- dance with the changed placements, resulting in a new 

tern object linked to each placement could also be ac- display object in the transferee workspace which has 

cessed to retrieve data about the contents of the respec- the same display characteristics as the display object in 

tiye display object, in which case the display object the transferor workspace. Therefore, it appears to the 

pictogriam could include more information about the 65 user that the display object has been moved or copied, 

contents. Rather than accessing the placements and the FIG. 5 also illustrates another technique according to 

display system objects to provide each pictogram every the invention for the apparent transfer of display objects 

time the overview is displayed, however, this step may between workspaces. Pictogram 102, labeled "CON- 
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TROL", includes window pictogram 104 and a number from the inclusion technique shown in FIG. 8, and may 

of other pictograms, each representing a window or make use of the workspace leaving step in box 66 in 

other display object. Pictogram 102 represents a special FIG. 3 and the workspace entry step in box 82 in FIG. 

workspace, referred to as a control panel, which in- 4. 

eludes a number of display objects which are useful in 5 Another technique for transferring display objects 
many other workspaces. Control panel boundary 116, from one workspace to another also makes use of the 
which may itself be a window, provides a visual cue steps in boxes 66 and 82. As described above, those steps 
identifying the control panel workspace. As shown in involve operations performed whenever the user leaves 
FIG. 5, boundary 116 and the other display objects in or enters a given workspace. If the user provides a 
pictogram 102 appear in nearly all the other currently 10 sequence of signals indicating that display objects are to 
existing workspaces. This result is obtained by actually be moved or copied from the workspace being left into 
including the control panel workspace in the other the workspace being entered, the user is given an oppor- 
workspaces in accordance with the invention, so that tunity to designate which display objects are to be 
the switch from a first workspace which includes the moved or copied, such display objects being referred to 
control panel to a second appears to transfer each of the 15 as "baggage". If a display object is being moved or 
display objects in the control panel from the first work- copied, the procedures in box 66 include creating a new 
space to the second. Because the control panel work- placement to ink the corresponding display system ob- 
space represented by pictogram 102 is included in other ject to the workspace being entered, after which the 
workspaces, it can also be used to transfer display ob- placement linking it to the previous workspace is de- 
jects into the workspaces which include it. In other 20 leted if the display object is being moved. Then, the 
words, any display object which is transferred into the procedures in box 82 include linking the new place- 
control panel will simultaneously be transferred into ments to the workspace being entered so that the dis- 
each of the workspaces which includes the control play objects in the baggage are displayed at the same 
panel. position and size as in the previous workspace. 

A workspace may be invisible even when displayed, 25 6. Workspace Manipulation. Another aspect of the 
so that a workspace may include several other work- invention is based on the recognition that the user must 
spaces as long as their display objects do not conflict, be able to create, delete and otherwise modify work- 
either with display objects of other included work- spaces and modify their contents. The invention in- 
spaces or with display objects of the including work- eludes a number of techniques for solving this problem, 
space. A conflict could occur, for example, if two or 30 Some of those techniques use the overview, in which a 
more of the workspaces include placements linking display object can be deleted from one workspace or 
them to the same display system object, in which case from all workspaces containing it, and in which an 
one placement might clobber the other one, preventing entire workspace can be deleted or copied. In addition, 
it from presenting a display object. Some means should the user can edit a description of a workspace from the 
be provided to resolve any such conflicts and to avoid 35 overview or within the workspace with an appropriate 
a cyclic relation in which two workspaces include each sequence of signals. TTiis aspect of the invention is fur- 
other. Other than that, few constraints on the inclusion ther based on the discovery of techniques which permit 
of workspaces within workspaces are necessary. treatment of a group or suite of workspaces as a distinct 

FIG. 8 illustrates schematically the features of the data structure. This suite of workspaces can be made 
data structure which permit inclusion of one workspace 40 available to other users, as by storing it on a server, and 
within another. Workspace data structure 140 includes another user can then add it to an existing set of work- 
the information necessary to generate the mail work- spaces through a process called augmenting, 
space, represented by pictogram 118 in FIG. 5. Work- FIG. 9 shows a sequence of steps implementing these 
space data structure 142 similarly includes the informa- techniques. In box 150, an expert or other user creates a 
tion for the control panel, represented by pictogram 45 suite of workspaces which are useful for a set of tasks. 
102. Inclusion 144 is a workspace inclusion data struc- These workspaces may be suitable, for example, for a 
ture which links data structures 140 and 142 so that the novice user of workspaces who needs a basic set of 
control panel is included in the mail workspace display. workspaces. Or the workspaces could be suitable for a 
This means that boundary 116, the window represented specialist in a given field who needed a set of work- 
by pictogram 104 and the other display objects repre- 50 spaces for certain specialized tasks. The creator then 
sented in pictogram 102 are included in the mail work- invokes a save operation on the suite of workspaces 
space display, and they all appear at the same position* through an appropriate sequence of signals, 
and size as in the control panel. The save operation includes loading data relating to 

Rather than being included in a subset of the other display system objects into a file, in box 152. The dis- 
workspaces, a workspace could be included in all the 55 play system objects for which data is loaded are those 
other workspaces, in which case that workspace could which correspond to display objects in the suite of 
be thought of as the user's pockets, a workspace which workspaces being saved, and the data loaded about each 
goes with the user into any other workspace. The dis- display system object will depend on the type of display 
play objects included in the pockets are displayed at the system object, as discussed in more detail below. Next, 
same position and size in every workspace. The user can 60 the data structures of the workspaces themselves are 
use a special sequence of user inputs to transfer a display loaded, in box 154. The data structure of each work- 
object into or out of the pockets without going to the space is modified so that references to display system 
overview. When the user invokes an operation transfer- objects refer to the display system object as stored in the 
ring a display object into or out of the pockets, the file, not as it existed in the display system. When the file 
system creates or deletes the placement hnking the 65 has been loaded in this manner, it is sent to a file server 
corresponding display system object to the pockets or other appropriate storage medium in box 156. 
workspace. As discussed below, the technique for in- The file may remain on the file server for an indeter- 
eluding the pockets in the other workspaces may differ minate length of time, as indicated by the dashed line 
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after box 156. Then, at some point, a user accesses it, in 
box 158. The user invokes an operation which recreates 
the contents of the file. In box 160, the display system 
objects are recreated on the display system, and are 
directed to provide the corresponding display objects to 5 
the hiding place, so that those display objects are not 
displayed. Then, in box 162, the workspaces themselves 
are recreated, and the handles of the recreated display 
system objects in the display system are inserted into the 
workspace data structures. The user will typically ac- 10 
cess the file from the overview, so that the overview is 
updated in box 164. permitting the user to enter one of 
the newly added workspaces or perform overview op- 
erations. 

The technique of FIG. 9 can be used for a number of 15 
purposes, including application delivery. As described 
in greater detail below, another aspect of the invention 
is to provide a user interface for that purpose. 

The various aspects of the invention may be imple- 
mented in numerous ways. We will first examine data 20 
structures which provide workspaces, and from that 
continue to leaving and entering a workspace and other . 
procedures; the overview; and saving, restoring and 
augmenting suites of workspaces. 

C Data Structures 

As described above, one aspect of the invention in- 
volves implementing workspaces with a preexisting 
display system such as a conventional window system, 
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mine the manner in which the display system object 
responds. Placement 181 also includes position and size 
data 183 which defines the position and size of the cor- 
responding display object and which therefore indicates 
the spatial display relationship of that display object to 
other display objects corresponding to other place- 
ments. 

Placement 181 includes miscellaneous data compo- 
nents 184 which defme other display characteristics of 
the display object. For example, miscellaneous data 
components 184 may include information about the 
drop shadow, such as its width and darkness, and an 
indication of whether the display object is in shrunken 
form, such as an icon, and, if so, the position of the icon. 
If a display object may be made to disappear and come 
back onto the display or if it can include features which 
move or are stationary, appropriate data to indicate its 
present state can be included in miscellaneous data com- 
ponents 184. 

Each workspace data structure may also include one 
or more inclusions, an example being inclusion 185, 
designated inclusion Al because it is the first inclusion 
in the data structure of workspace A. Inclusion 185 
itself includes a number of data components, including 
workspace handle 186 and miscellaneous data compo- 
nents 187. Workspace handle 186 is used to access the 
included workspace, and may be the workspace's name 

or a pointer to the workspace data structure. Miscella- 

It woild''iso 'bV^ssiblcrof coi^^^^^^^ 30 "f^^^ ^^^^ components 187 for an inclusion define other 



25 



invention by creating an entirely new display system. 
The following description focuses on that part of the 
data structure which must be added to an underlying 
window system, whether conventional or specially 
created, in order to implement the invention. 

FIGS. 2 and 8, discussed above, show schematic data 
structures which include workspace data structures, 
placements and inclusions. FIG. 10 shows an illustrative 
overall data structure 170 which illustrates these fea- 
tures according to one implementation of the invention. 
In FIG. 10, subsidiary data structures are shown to the 
right of a line extending downward from the data struc- 
ture which includes them. Overall data structure 170 
thus includes subsidiary data structures 172, 174 and 176 



display characteristics of the included workspace. For 
example, data may be included indicating whether the 
included workspace's background appears in the work- 
space which includes it and indicating whether the 
3^ included workspace is offset in relation to the work- 
space which includes it, so that the display objects it 
includes may not appear in the same position in each of 
• the workspaces which include that workspace. 

Each workspace data structure also includes miscel- 
40 laneous data components 188, such as background spec- 
ifications and procedures to be performed in leaving 
and entering that workspace. In general, miscellaneous 
data components 188 define all the other variable fea- 
tures of the workspace. Some of these features are used 



for workspace A, workspace B, and workspace N, re- 45 distinguish that workspace from other workspaces. 



spectively, as well as others not shown. 

Workspace data structure 172 for workspace A is 
shown in more detail than the other workspace data 
structures, although each workspace data structure 



such as the background; others may provide procedures 
or data useful during task switching, such as the position 
at which a back door to the previous workspace will be 
displayed. Some of these components are discussed 



includes the same basic data components. Name 180 is 50 below in relation to Table I 



FIG. 10 also shows a few of the data components in 
workspace data structure 174 for workspace B, illustrat- 
ing two ways in which workspaces may share a tool. 
Placement 190, designated placement 81, includes dis- 



the name of the workspace which is used in creating the 
overview, as shown in FIG. 5, and which may also 
serve as the workspace handle for accessing the work- 
space data structure. 

Each workspace data structure may include one or 55 play system object handle 192. As shown, handle 192 
more placements, an example being placement 181, has the value X, the same value as handle 182 in place- 
designated placement Al because it is the first place- ment 181 in workspace data structure 172. Therefore, 
meht in the data structure of workspace A. Placement placements Al and Bl link the same display system 
181 itself includes several data components, including object to workspaces A and B, respectively. The dis- 
display system object handle 182 which can be used to 60 play characteristics of the tool provided by the display 



access the corresponding display system object and 
which therefore links it to placement 181 and hence to 
workspace data structure 172. Handle 182 could be a 
name or number or any other unique identifier of the 
corresponding display system object or it could be the 65 
entire display system object itself. If an identifier, the 
handle can be provided to the display system for access, 
and a command provided with the handle will deter- 



system object may be different in the two workspaces, 
but it will be available in both. Similarly, inclusion 194, 
designated inclusion Bl, includes workspace handle 
196. As shown, workspace handle 196 has the value N, 
the same value as workspace handle 186 in inclusion 
185. Therefore, inclusions Al and Bl include the work- 
space N in workspaces A and B. respectively. The dis- 
play characteristics of the display objects in workspace 
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N will generally be the same when they are presented in 
workspaces A and B. 

TABLE I 



in display system objects in the underlying display sys- 
tem. For example, position and size data 183 and miscel- 



(WS.WORKSPACEA (BACKGROUND (FRAME 

(TEXT 



(SHADE <shade.» 
(FRAME, WIDTH <wtdth») 



{{PLACEMENT (OBJECTX 



{OBJECTY 



(PLACEMENT 
aNCLUSlONN) 
(INCLUSIONP) 
(PROPERTIES <functtons») 
(WS.WORKSPACEB (BACKGROUND 



(STRING "SPACE A") 
(FONT <font» 
(POSITION <x.y» 
(DROP.SHADOW 
<boolean>))) 
(POSITION <%.y>, SIZE <h,w» 
(DROP-SH ADOW.DATA < widlh,darkness > ) 
(SHRINKING.D ATA < boolean Jocation > )) 
(POSITION <M>. SIZE <h.w» 



(TEXT 



((PLACEMENT (OBJECTX 



(PLACEMENT (OBJECTZ 
(INCLUSIONN) 
(INCLUSIONQ) 
(PROPERTIES < functions >)) 
{WS.WORKSPACEN (IF 



((PLACEMENT (OBJECTV 



(PROPERTIES <functions>)) 



(STRING "SPACE B") 
(FONT <fom>) 
(POSITION <«.y>) 
(DROP.SHADOW 
<boolcan>))) 
(POSITION <x.y>, SIZE <h,w» 
(DROP.SHADOW.DATA <widlh,darkness>) 
[SHRINKING.DATA <boolean,location>)) 
(POSITION <x,y>. SIZE <h,w» 



CTEXT (STRING "SPACE N") 
(FONT <fon!>) 
(POSITION <x,y» 
(DROP.SHADOW 
<booIcan»)) 
(POSITION <x,y>. SIZE <h.w» 
(DROP.SHADOW.DATA <width,darkncss» 
(SHRINKING.DATA <booIean,location») 



Table I shows in text form a pseudo-code data struc- 
ture corresponding to overall data structure 170 in FIG. 35 
10, The data structure in Table I includes three work- 
space data . structures, each beginning with 
"WS.WORKSPACE" followed by the name of the 
workspace, A, B or N. After the name is the back- 
ground specification, part of the miscellaneous data 40 
concerning the display characteristics of the work- 
space. The background of workspace A includes a 
frame, which has a specified shade and width. It also has 
the title "Space A" with a specified font, position and 
drop shadow. The background of workspace B has a 45 
title but no frame. The background specification of 
workspace N is preceded by the conditional **1F** mean- 
ing that it has a title only when it is displayed on its own 
and not when displayed as an included workspace. 

After the background specification of each work- 50 
space appear its placements, each with the handle of a 
display system object and the display characteristics of 
the corresponding display object within that work- 
space. The display characteristics include the position 
and size of the display object, each of which may be 55 
specified with a pair of numbers, position by the left and 
bottom coordinates and size by the width and height. 
Then follow the drop shadow data and shrinking data, 
if any, which may include the left and bottom coordi- 
nates of the shrunken form of the display object. 60 

After the placements are the inclusions, each includ- 
ing a workspace handle. Then follow the properties, 
which may be miscellaneous procedures to be called 
upon entering or leaving the workspace, and which 
may be included in the procedures in box 66 in FIG. 3 65 
and box 82 in FIG. 4. 

Some of the display presentation characteristics in 
overall data structure 170 in FIG. 10 correspond to data 



laneous data components 184 ordinarily correspond to 
data used by object X to provide its display object when 
workspace A is displayed. Because these display presen- 
tation characteristics are included in the placements, 
they can be different for each workspace which has a 
placement linking to object X. The data in the object 
itself may be changed or lost, however, if it presents a 
display object with different display characteristics in 
another workspace, depending on the display system*s 
operations. As discussed below, the display presentation 
characteristics are provided to the object from the 
placement which links that object to a workspace being 
entered, with the result that the object presents a dis- 
play object in accordance with its placement, not with 
its previous presentation. 

The simplicity of overall data structure 170, as shown 
in FIG. 10 and Table I. makes it easy for a user to edit 
each workspace data structure and permits compact 
storage of a suite of workspaces, features of the inven- 
tion discussed below. As we will now see, however, this 
simplicity conceals a number of relatively complicated 
procedures which are part of this implementation of the 
invention. 

D. Procedures 

As described above, the invention solves a number of 
user interface problems, several of which relate to task 
switching. Therefore, procedures are necessary to set 
up an underiying display system for task switching and 
also to perform task switching when requested by the 
user. 

FIG. 11 shows how the relevant slates (shown as 
ellipses) and procedures (shown as rectangles) of one 
implementation may be analyzed, with the transitions 
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between the states and procedures resulting from user The steps in boxes 222 and 224 together create an 
commands relating to task switching. Initially, the sys- overall data structure which the user can modify during 
tem setup procedure 200 prepares the system to display subsequent operations to include the workspaces appro- 
an initial workspace and to perform task switching priate to the tasks being performed. In box 222. the 
when requested. Upon completion, the system goes 5 setup procedure creates a data structure for an initial 
through a transition to its underlying display system workspace which will be displayed when display sys- 
operation 202, in which the system responds to a wide tern operation 202 begins. This initial workspace's data 
variety of user commands. But when the user provides structure will have default values for its background 
a command requesting that another workspace or the and properties, and will begin with no placements or 
overview be displayed, the system performs an exit 10 inclusions. In box 224, the setup procedure creates a 
workspace procedure 204 to exit the currently dis- placement for each of the existing display objects, link- 
played workspace. Then, if the user request is for an- ing the corresponding display system object to the ini- 
other workspace, the system performs an enter work- t^al workspace's data structure, 
space procedure 206 to display the requested work- The final steps in FIG. 12 prepare the system to re- 
space, after which it returns to display system opera- ^cive the relevant user commands. The window sys- 
tions 202. ^cni's user interface will include some mechanism for 
The description in this section focuses on system receiving user commands, and the step in box 226 adds 
setup 200, exit workspace 204 and enter workspace 206. *P^^*^* commands relating to task switching to that 
FIG, 11 also shows, however, several procedures mechanism. For example, if the window system has a 
which will be discussed in the next section in relation to background menu which the user can view by selecting 
the overview, through which the user can obtain infor- ^ location m the display background, special commands 
mation to assist in task switching. After exit workspace f^" background menu. The menu may 
procedure 204. if the user requested the overview, enter "'^'"'^^ * command which, when selected, provides a 
overview procedure 210 is performed, resulting in an ^^^^^^^ enabhng the user to select any existing work- 
overview display, an example of which was described '^^^^^ ^!**^ °f.!,"*=^ workspace. The 
above in relation to FIG. 5. Then the system enters "'^^H, "^^^ "Overview** command 
overview interface mode 212, in which the system re- "^^V" u 
sponds to various user commands related to the over- f/"^^^^; when selected m another way enables 

view. When the user provides a command to enter a '^'^'^ ^nnt ""^^"1 T'w u 

„, , „,„ „ . -.t. : r 3" pockets or to put down a display object which was 

workspace or to restore or augment with a suite of previously in the pockets 

r^'T'/"",?/","; ^v"^' "l*""" When the speciklcommands have been set up in box 

view procedure 214. If entering a workspace, the sys- 326, the system continues to display system operation 

tern then performs enter workspace procedure 206 to 202, with further workspace operations occurring only 

disp ay the requested work^ace. It then returns to 35 ^hen a user command requt^ing such operations h 

display system operations 202. But if restoring or aug- derived. We turn now to examine exit workspace pro^ 

menting the system performs enter overview proce- ^edure 204. a workspace operation by which the user 

dure 210 and then returns to overview interface mode ,^3^^ the initial workspace or any other work- 

Space. 

We now consider in more detail some of the proce- 40 2. Exit Workspace. A user may invoke exit work- 

duresmUG. 11. , ^. . , space procedure 204 in several ways, but the procedure 

objective of system setup substantially the same regardless of how invoked, and 

procedure 200 is to permit rapid, effective task switch- to\]ows the general sequence described above in rela- 

mg by the user once the system is set up. A small num- tion to FIG. 3. One of its purposes is to update the 

ber of signals from the user should suffice to mvoke a 45 current workspace's data structure so that the next time 

task switch, and once invoked, the task switch should be the user enters the workspace being exited, it will ap- 

performed rapidly. But between task switches, display pear much the same as when exited. This purpose is 

system operation 202 should continue in its usual fash- served by storing data in placements, as described 

lon^ displaymg the current workspace. above in relation to box 62 in FIG. 3. 

FIG. 12 shows a technique for setting up an underiy- 50 A number of steps are taken in updating the work- 
ing wmdow system for workspace operations, including space data structure: If a new window or other display 
workspace display and task switching. Prior to setup, object has been created, a placement is created linking 
the window system will include some combination of the underlying display system object to the current 
existing display system objects, each providing a win- workspace. If a window in the currently displayed 
dow, and the step in box 220 initializes the window 55 workspace has been deleted, the placement which 
system m preparation for beginmng workspace opera- linked the correspondine display system object to that 
tions. This step may involve creating additional display workspace is deleted. The display characteristics in the 
system objects or modifying existing objects to support placement of each displayed window are updated, and 
workspace operations. It may also involve modifying the placements are reordered according to their stack- 
the window management software to include proce- 60 ing in the current display. 

dures for responding to commands from the workspace Inclusions present some special problems in updating 

system. For example, if a user invokes a workspace the workspace data structure. Even though a window 

system procedure which provides the handle of a dis- in an included workspace has been deleted from the 

play system object and a command indicating an opera- display, it may be inappropriate to delete it from the 

tion to be performed in relation to that display system 65 included workspace, because it may be needed in other 

object, the window system would execute such a proce- workspaces which include that workspace. Similariy, if 

dure to perform the operation and return the results to a window is in the currently displayed workspace and 

the workspace system procedure. in one of its included workspaces or if a window is in 
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more than one of the included workspaces, the only next time the overview is entered. After completing this 

placement which should be updated is the one corre- step, the procedure returns to the test in box 248 to 

sponding to the window as actually displayed. As will determine whether unexamined controlling placements 

be seen below, one way of resolving these problems is remain. 

to delete placements only from the currently displayed 5 If, on the other hand, the test in box 252 determines 

workspace and to update only one placement for a that the controlling placement being examined does not 

given application, the one responsible for the display match any of the currently displayed windows, the 

object in the current workspace. display object corresponding to that placement must 

FIG. 13 illustrates general steps of a procedure for have been deleted since the current workspace was 
exiting a workspace. The procedure of FIG. 13 begins 10 entered. The test in box 262 determines whether the 
when the user signals for an exit from the currently placement which does not match is in the currently 
displayed workspace, in box 240. A number of signal displayed workspace, in which case that placement is 
sequences indicating an exit from the currently dis- deleted in box 264. If the placement is not in the cur- 
played workspace are described below in relation to rently displayed workspace, it must be in one of its 
FIG. 14, together with related preliminary steps. IS included workspaces, in which case the placement is 

The workspace exit procedure requires certain infor- not deleted, on the theory that the user probably did not 

mation from the display system. In box 242, the proce- intend to delete a window from the other workspaces 

dure retrieves the current list of displayed windows to which might contain it. If a placement was deleted, the 

assist in updating the placements. At the same time, the current workspace is marked changed in box 260, as 

procedure may retrieve other data it requires, including 20 above, before returning to the test in box 248 for further 

the handle of the currently displayed workspace, which placements to be examined. 

it will use to access that workspace's data structure. When all the controlling placements have been exam- 
Then, in box 244, it creates a list of displayed work- ined, the test in box 270 determines whether the win- 
spaces, including the current workspace and the work- dow list contains any unmatched windows. If so, those 
spaces included in it, as described below in relation to 25 windows have been created since the current work- 
FIGS. ISA and ISB. Then, it uses the list of workspaces space was entered, and placements do not yet exist for 
and the list of windows to create a list of placements them. The step in box 272 creates a placement linking 
which control currently displayed windows, in box 246, the underlying display system object of each unmatched 
as described below in relation to FIG. 16. The control- window to the current workspace, and including the 
ling placements are then examined to determine which 30 display presentation characteristics of that window as 
placements require updating. currently displayed. The current workspace is then 

The test in box 248 begins this process by determining marked changed in box 274. 
whether any of the controlling placements remain to be At this point the procedure begins to go through the 
examined. If so, the next unexamined placement is ac- workspaces on the workspace list to reorder the place- 
cessed in box 250. The placement list contains sufficient 35 ments if necessary. The test in box 276 determines 
data to access the placement, and may, for example, whether unvisited workspaces remain on the list to be 
include the handle of the display system object and the examined and, .if not, the step in box 278 proceeds to 
handle or other identifier of the workspace. The place- clear the display by moving all the current display ob- 
ment may then be accessed by accessing that work- jects to the hiding place. If, on the other hand, work- 
space's data structure and finding a placement with a 40 spaces remain to be visited, the next workspace is ac- 
matching object handle. cessed in box 280 and marked visited in box 282. The 

Once the placement has been accessed, it is compared test in box 284 determines whether that workspace has 
with the handles of the currently displayed windows in already been marked changed, in which case it is neces- 
the window list, in box 252. If it matches one of the sary to reorder its placements. If not, the test in box 286 
windows, that window is marked as having been 45 determines whether it is necessary to reorder the place- 
matched in box 254. Since the placement is one of the ments anyway because the order has changed, as de- 
controlling placements, this must be the window it con- scribed below in relation to FIG. 17. If the order has 
trols. Then, in box 256, the contents of the placement changed, the current workspace is marked changed in 
are compared with the current display characteristics of the overview cache, in box 288. The placements are 
the window to determine whether any changes have 50 then reordered, in box 290, one technique for which is 
occurred since the workspace was entered. If so, the also shown in FIG. 17. When any necessary reordering 
placement is updated in box 258 to reflect the changes of this workspace is completed, the procedure returns 
and the workspace which contains that placement is to repeat the test in box 276. 

marked in box 260 to indicate that it contents are As noted above, when all workspaces have been 
changed, so that its pictogram in the overview must be 55 visited, the display is cleared in box 278. This may be 
modified next time the overview is entered. Since the done by giving a command which causes the window 
overview display, as shown in FIG. 5, requires a sub- system to change each display system object so that all 
stantial amount of computation, it is advantageous to the display objects are made invisible, as by providing 
cache the overview contents during those periods of them to the hiding place. Another step taken at this time 
time when it is not displayed. It is also advantageous to 60 or eariier is to store a value indicating that the work- 
recompute the pictogram of a workspace only when space being exited is the previous workspace. Other 
necessary, since recomputing a workspace's pictogram procedures which are part of workspace leaving proce- 
involves recomputing the pictograms of all the work- dures 66 in FIG. 3 are discussed in more detail below, 
spaces which include it. Thisrefore, a workspace's picto- FIG. 14 shows exemplary signal sequences by which 
gram is recomputed only when the workspace is 65 the user may signal a workspace exit, corresponding to 
marked changed. The workspace may be marked box 240 in FIG. 13. The simplest is to select a door or 
changed by inserting an indication in the overview back door, in box 300. Other sequences begin in box 302 
cache that the workspace's pictogram must be recreated with the selection of the background of the currently 
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displayed workspace, in which case the window system data structure. If so, the next inclusion is accessed in box 
displays a pop up menu in box 304. The user may then 350 and its handle is provided in a recursive call of 
select the "Overview" command on the pop up menu, ExitProc. When the test in box 348 determines that all 
in box 306, The user may also select the "Go to Another the inclusions in WS have been examined, WS is added 
Workspace" command, in box 308 or may select a spe- 5 to the end of the L list in box 354 and the L and Seen 
cial type of door labeled "Go To", in box 310; in either lists are returned in box 356. The L and Seen lists would 
case, the system displays a pop up menu with the names have been returned immediately had the test in box 342 
of all existing workspaces and other options in box 312, determined that WS was in the Seen list, 
and the user may select a workspace to enter in box 314. xhe workspace list created by the routine of FIGS. 
All these sequences of use signals take place within the 10 i5a and 15B, in addition to keeping the pockets at the 
window system, but each leads to a command which top of the list, takes care of some potential problems. If 
begins exit workspace procedure 204, in box 316. The two workspaces include each other, the routine will not 
sequence of signals which invokes the exit workspace cycle, but will take only one instance of each work- 
procedure may involve certain data which is stored at space, the instance responsible for displaying the place- 
the beginning of the procedure. FIG. 14 shows an ex- 1$ j^ents in that workspace. Also, if a given workspace is 
ample in box 318, with the procedure noting the type of included in more than one of the other workspaces 
door, whether an ordmary door or a back door, to included in the current workspace, only one instance of 
determme whether it is necessary to add a back door to ^^at workspace will be on the list, again the instance 
the next workspace entered. Similarly, the procedure responsible for displaying the placements in that work- 
would store the name or handle of the next workspace 20 ^pace. Because these problems are avoided, the prepara- 
to be entered if the sequence of signals mdicated that ^^^^ ^j^^ controlling placement list is simplified, 
another worksi^ce should be entered. ^^^^^^ Pjq 1^ ^^^^^^^ ^ controlling 
FIG 15A and 15B shows a routine for creating a list jacements as of the time the current workspace was 
of workspaces m box 244 m FIG. 13. This list and the ^„f^^^A u K^-rrt^c Kv, ^r*<.ti«« o«h init;ai;,;«r, t>.*. r^u^s. 
placement list created in box 246 provide the informa- 25 «"tered It begms by creatmg and imtiahzing tne place- 

tion with which the routine of FIG. 13 accesses the ^X^^^' V"^ f '""'l^ ^,^P 

actual placements and workspace data structures in the ^*^^!^P^f JJ" ^^^^^^ i^^l,^'*^f ^ '^f 

process of updating and reordering the placements. ~ "i^^^^: j^^^'J" ^.^'^ ^l^. and proceeds 

These lists could be created in a multitude of ways, but '^"^^'i begmnmg of that hst m subsequent opera- 

the routine in HGS. ISA and 15B orders the work- 30 tions. As noted above, if a pockets room exists, n will be. 

spaces such that the list of controlling placements ere- '"1!°^ ^ . f^^* ^ , ^ ^ 

ated by the routine of FIG. 16 can be more easily ere- , ^he test m box 376 determines whether the routine 

ated. The routines of FIGS. 15A, 15B and 16 rely on the ^^^^^^ ^"O'" workspace on the list. If not, 

ordering of the placements and inclusions within each workspaces remam to be examined, and the routine 

workspace's data structure. It is assumed that the place- 35 workspace's handle from the list in box 

ments are ordered in the order in which the correspond-. ^^8 and uses it to access that workspace's data structure 

ing window is moved from the hiding place to the dis- ^ The routine retneves the handles from the 

play, so that the last placement in each workspace cor- placements in box 382 and creates a temporary list, 

responds to the topmost window in that workspace. TempList, listing the placements in reverse order. The 

The inclusions are similarly ordered in the order in 40 ^^st in box 384 determines whether any placements on 

which their placements are moved to the display, so TempList remain to be examined. If so, the handle in 

that the last inclusion in each workspace corresponds to unexamined placement is accessed in box 386 

the topmost inclusion. The ordering of either the place- compared with the handles already on the list by 

ments or the inclusions or both could be reversed with- test in box 388. If the handle is not yet on the list, it 

out significantly changing the routines of FIGS. ISA. 45 >s added at the end of the list, in box 390, and the routine 

15B and 16. routines to the test in box 384 for further placements. 

The main routine of FIG. ISA creates a list in which For purposes of subsequent routines it is useful for each 

the workspaces are listed in the reverse order in which entry in the controlling placement list to include the 

their placements are moved to the display, or from top handle or other indicator of the workspace in which 

to bottom. The step in box 330 sets up and initializes two 50 each placement is first found, and this can be done in 

lists, one the L list and the other the Seen list. The step box 390. 

in box 332 calls a recursive procedure ExitProc and When all the placements in a workspace have been 

provides the handle of the current workspace as well as examined in this manner, the routine returns to the test 

the Seen and L lists. Upon receiving these lists back, the of box 376. When the last workspace has been exam- 

step in box 334 again calls ExitProc, this time providing 55 ined. the test in box 376 determines that no workspaces 

the handle of the pockets room and the lists. Upon remain, and the placement list is complete, as indicated 

receiving the L list back, the step in box 336 reverses the in box 396. The controlling placement list contains only 

order of the workspaces in the L list and returns the one entry with each placement handle, and that entry 

reversed list, which will have the pockets room as its indicates the handle of the workspace which includes 

first member. 60 the placement controlling the corresponding display 

ExitProc, as shown in FIG. 15B, begins with a call in object when the current workspace was entered. It is 

box 340 which includes the handle of a workspace, WS, this placement which is subsequently updated in box 

as well as the Seen and L lists. The test in box 342 deter- 258 in FIG. 13. if necessary. 

mines whether WS is in the Seen list. If not, WS has not The pontroUing placement list created in FIG. 16 also 

yet been processed. The step in box 344 adds WS to the 65 plays a role in determining whether the placements in a 

Seen list and the step in box 346 uses WS to access that given workspace are in the same order as when the 

workspace's data structure. The test in box 348 deter- current workspace was entered, in box 286 in FIG. 13. 

mines whether inclusions remain to be examined in the FIG. 17 shows a routine for testing whether the place- 
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ment order has changed in a way necessitating the reor- 
dering of the placements in box 290. 

The routine of FIG. 17 begins by creating a tempo- 
rary list of the controlling placements which are in the 
workspace being examined, in box 400. These place- 
ments may be obtained from the controlling placement 
list created by the routine of FIG. 16, and should have 
the same order in the temporary list as they have in the 
controlling placement list. For each controlling place- 



ready to enter any workspace, the current workspace 
returning to its virtual state until it is next entered. 

Some of the entry and exit procedures could, for 
example, determine how display objects appear within a 
workspace. An entry procedure could set up the work- 
space so that windows will be tiled in columns or will 
appear in fixed positions, with the paired exit procedure 
returning the window system to display windows in an 
overlapping mode. An entry procedure could change a 



ment on this temporary list, the routine retrieves the 10 connected directory, with the paired exit procedure 



position of the corresponding window on the window 
list, in box 402. This can be done by fmding the window 
list entry with a matching handle. 

The routine then proceeds through the temporary 
list, with the test in box 404 determining whether any 
placements remain to be examined. If so, the next unex- 
amined placement on the temporary list is taken in box 
406. The test in box 408 then determines whether there 
are any uncompared placements after this placement. If 
so, the next uncompared subsequent placement is taken 
in box 410. The test in box 412 compares the window 
list positions of this uncompared placement with the 
placement being examined. If the position of the place- 
ment being examined is further down in the window list 
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restoring the previous connected directory. An entry 
procedure could retrieve a data structure specific to 
that workspace which supports particular operations in 
the workspace, with the paired exit procedure storing 
that data for subsequent retrieval during the next entry 
procedure in that workspace. An entry procedure could 
retrieve a variable to be used in the workspace, such as 
a handle for an input/output device such as a printer, 
with the paired exit procedure returning the system to a 
default variable. 

Entry and exit procedures can also be used in imple- 
menting baggage features. For example, baggage opera- 
tions can be invoked by a special sequence of signals 
from the user which also invoke the workspace exit 



than that of the uncompared placement, they are not in 25 procedure. Before proceeding with workspace exit, the 



the same order they were in when the current work- 
space was entered. It may not be necessary to reorder 
the placements, however, if the placements which are 
out of order do not overlap, as determined by the test in 
box 414. If reordering is not necessary, the test in box 
408 is repeated for subsequent uncompared placements 
on the temporary list. 

The routine continues through subsequent uncom- 
pared placements until all have been compared. Then, 
the routine returns to the test of box 404 to determine 
whether further placements remain to be examined. If 
not, the routine haa gone through the entire list without 
finding it necessary to reorder, so that the result of the 
test in box 286 in FIG. 13 is that the placements are in 
the same order, as indicated in box 416. 

If reordering is necessary, either because of the test in 
box 414 in FIG. 17 or because of the test in box 284 in 
FIG. 13, reordering begins with the top placement in 
the temporary list. If the routine comes directly from 
box 284, it is therefore necessary to create the tempo- 
rary list as in boxes 400 and 402 before proceeding with 
this step. The test in box 432 determines whether place- 
ments remain on the temporary list. If so, the next re- 
maining placement is taken in box 434, and the routine 
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baggage operations could provide a prompt asking the 
user to indicate the windows to be included in baggage, 
and the user could select each window, indicating 
whether it should be moved or copied into the next 
workspace entered. The workspace exit procedures 
could then store the data necessary to perform the re- 
quested move and copy operations upon entering the 
next workspace, and the workspace entry procedures 
could retrieve that data and delete and create place- 
ments accordingly. 

At the completion of exit workspace procedure 204, 
the system is ready to enter another workspace or the 
overview. We turn now to enter workspace procedure 
206. 3. Enter Workspace. Like exit workspace proce- 
40 dure 204, enter workspace procedure 206 may be in- 
voked in a number of ways, each leading to substan- 
tially the same steps. One major objective of enter 
workspace procedure 206 is to produce a display 
closely resembling the display which existed when the 
user last exited from the workspace being entered. The 
same windows should be present, displayed in the same 
way and with the same apparent stacking order. 

The implementation of exit workspace procedure 204 
described above updates the workspaces data structure 
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also finds the lowest list position of all the remaining 50 to include data necessary for regenerating substantially 



the same display at a later time. Enter workspace proce- 
dure 206, in regenerating the display, must reflect to an 
extent the steps taken in exit workspace procedure 204. 
It does so in a manner which also follows the general 
sequence in FIG. 4. 

FIGS. 18A and 18B illustrate a procedure for enter- 
ing a workspace which reflects the steps taken in the 
procedure of FIG. 13. The basic strategy of FIGS. 18 A 
and 18B is to walk through the workspace data struc- 
procedure 204 performs any additional 60 turesi displaying the window corresponding to each 

controlling placement from the bottom to the top. 

The enter workspace procedure of FIG. 18A begins 
in box 450 when the exit workspace procedure is com- 
pleted in response to a command to enter another work- 
space or when the overview is exited to enter a work- 
space. In either case, the identifier of a workspace to be 
entered will be provided, and certain other data will 
have been stored in exiting the previous workspace. 



placements, in box 436. If the test in box 438 determines 
that the placement taken in box 434 has the lowest list 
position, then this placement is correctly ordered. Oth- 
erwise, the placement with the lowest list position is 
exchanged with this placement in box 440, and the rou- 55 
tine proceeds to the next remaining placement. When 
all the placements have been examined in this manner, 
the routine of FIG. 17 is complete. 

When the routine of FIG. 13 has been completed, exit 
workspace 

workspace exit procedures which are appropriate. 
Some of these procedures may be specific to the work- 
space being left, as in box 66 in FIG. 3, Each of these 
exit procedures is typically paired with an entry proce- 
dure in box 82 in FIG. 4, with the entry procedure 65 
setting up the system to operate in a particular manner 
while it is the current workspace and the exit procedure 
resetting the system to a neutral state in which it is 
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The step in box 452 retrieves some of that data and takes a sequence of user signals which result in leaving a 

preparatory steps based on it, such as determining workspace and entering the overview, 

whether the workspace being entered is different than The overview could be implemented in various ways, 

the previous workspace so that a back door should be For example, the overview can be implemented as a 

created, in which case a display system object for a back 5 unique workspace which has a unique set of display 

door is set up and linked by a placement to the work- objects and, unlike the other workspaces, does not ap- 

space being entered. Other workspace entry procedures pear in the overview. It could also be implemented as a 

in box 452 may include creating placements for baggage workspace like the other workspaces, so that the dis- 

from the previous workspace and setting up the system play objects in it could be moved and copied to other 

to operate in the workspace being entered, as discussed 10 workspaces. The following description generally is 

above. A list of workspaces visited during the recursive based on the implementation of the overview as a 

walk, designated the Seen list, is set empty in box 454. unique workspace whose display objects are based on 

The step in box 456 then calls the recursive procedure data stored in an overview cache which contains cur- 

EnterProc, providing the current workspace's handle rent versions of the workspace and window pictograms, 

and the Seen list. Upon receiving the Seen list back, the 15 to save time in entering the overview, 

step in box 457 calls EnterProc, providing the handle of After briefly discussing further details of workspace 

the pockets workspace and the Seen list. Upon comple- and window pictograms, we will cover the operations 

tion, the workspace has been entered and display system available in overview interface mode 212 in one imple- 

operations resume in box 458. The workspace system in mentation of the overview according to the invention, 

effect becomes donnant until the next sequence of user 20 1. Pictograms. The layout and detailing of pictograms 

signals invoking workspace operations. is discussed briefly in relation to boxes 124 and 126 in 

EnterProc procedure in FIG. 18B begins with a call FIG. 6. FIG. 19 illustrates in more detail the layout and 

with the handle of a workspace. WS, and the Seen list. detailing steps of FIG. 6. 

The test in box 561 determines whether WS is in the The enter overview procedure of FIG. 19 begins in 

Seen list. If not, WS is added to the Seen list in box 462 25 box 4«0, and initial steps as shown in boxes 120 and 122 

and the corresponding data structure is accessed in box in FIG. 6 include providing the overview background 

464. pie background specification from that data struc- and title as well as the overview tools. The procedure 

ture is accessed in box 466 and used to generate any then accesses the overall data structure which includes 

specified additional background features. all the workspace data structures, in box 482. The work- 

The test in box 468 determines whether any unexam- 30 spaces are listed and counted in box 484. This list, unlike 

ined inclusions remain in the current workspace. If so, the workspace list discussed in relation to FIGS. 15A 

the next unexamined inclusion is accessed in box 470, and 15B. may be based on alphabetical order, and may 

and EnterProc is recursively called with the workspace be created simply by sorting the overall data structure 

handle from that inclusion, in box 471. Upon comple- so that the workspace daU structures are ordered alpha- 

tion, the test in box 468 is repeated. 35 betically by workspace name. Then, in step 486. the 

When no more inclusions remain in the current work- sizes and positions of the workspace pictograms are 
space, the test in box 472 determines whether any unex- . determined based on the number of workspaces. In the 
amined placements remain. If so, the next unexamined example of FIG. 5, with eleven workspaces, positions 
placement is accessed in box 473. and its handle is used and sizes are assigned so that three rows of four work- 
in box 474 to access the corresponding display system 40 space pictograms each will fit within the available dis- 
object. The data from the placement is loaded into that play area in the appropriate order, so that an area for the 
display system object in box 476, and the display system twelfth workspace pictogram is open. This corresponds 
object proceeds to display the appropriate display ob- to the layout step in box 124 in FIG. 6. 
ject with the display characteristics indicated in the The details of each workspace's pictogram may be 
placement. This effectively moves the display object 45 stored in an overview cache, as mentioned above, 
back from the hiding place onto the display or other- Therefore, to obtain the pictogram, the procedure of 
wise makes it visible and changes its display characteris- FIG. 19 checks whether the pictogram in the overview 
tics in accordance with the placement. This step should cache is accurate and, if not, recreates the entire picto- 
be done without interrupting the operations of the dis- gram in a manner very similar to the procedure of 
play system object, so that continuity is maintained. 50 FIGS. 18A and 18B. The test in box 488 determines 

When all the placements in the current workspace whether any unexamined workspaces remain on the list 

have been examined, the procedure returns the Seen of workspaces, and if so the next workspace's data 

list, in box 478. If the test in box 461 determined that structure is accessed in box 490. The test in box 492 

WS had already been visited, the procedure would determines whether the workspace has been changed in 

immediately return. 55 a way which will affect the pictogram, testing whether 

As noted above, enter workspace procedure 206 can the workspace was marked changed during an execu- 

occur not only after exit workspace procedure 204 but tion of the procedure of FIG. 13. If so, the procedure 

also after exit overview procedure 214. Similariy, exit retrieves the cached pictogram and displays it at the 

workspace procedure 204 can lead not only to enter appropriate position and size within the overview in 

workspace procedure 206 but also to enter overview 60 box 494. 

procedure 210. We turn now to consider the overview- If the test in box 492 determines that the workspace 

related procedures and other features of the overview has been changed, the procedure first sets up a blank 

in more detail. pictogram with a title, in box 496. The step in box 500 

E The Overview controlling placements as in FIGS. 15A. 15B 

65 and 16. In the process, however, the background of the 

Some features of the overview are discussed above in blank pictogram is painted, as in box 466 in FIG. 18B. 

relation to FIGS. 5-7. FIG. 11 shows the sequence of If the test in box 510 determines that unexamined 

commands leading to the overview, and FIG. 14 shows placements remain on the controlling placement list, the 



07/24/2004, EAST Version: 1.4.1 



5,072,412 

33 34 

next unexamined placement is accessed in box 512. It is additional detail based on data retrieved from the un- 
desirable to include in some of the window pictograms derlying display system object by the present function, 
details about the display system objects which provide Horizontally extended workspace pictogram 532 in- 
the corresponding windows, and this requires that the eludes, in addition to that part of a workspace which is 
display system objects be accessed. As discussed in 5 presented on the display, an additional area which 
more detail below, an access of this nature is outside the shows a part of window pictogram 534 which extends 
normal display system operations, and requires special beyond the displayed part, occupying a virtual part of 
functions which are tailored to the type of display sys- that workspace. Similarly, vertically extended work- 
tem object being accessed. A window registration sys- space pictogram 536 includes an additional area which 
tern, discussed in detail below, includes a set of func- 10 shows a part of window pictogram 538 in a virtual part 
tions for each registered type of display system object, of the workspace. 

and one function for each type is capable of recognizing Keyboard command buttons 540 provide a variety of 
whether a given display system object is of that type. In overview interface operations. In general, overview 100 
box 514, the Recognize function for each of the types is is designed to give the user an indication of each avail- 
called, together with the handle from the placement 15 able operation and ofeach change ofstate which occurs 
being examined. If any of the Recognize functions rec- while in overview interface mode. The actual imple- 
ognizes the display system object, in box 516, another mentation of overview 100 affects the manner in which 
function for that type, the Present function, is called in a user invokes an operation as well as the display fea- 
box 518. This Present function is tailored to retrieve tures indicating execution of that operation. For exam- 
from a display system object of that type any informa- 20 pie, in one implementation a user selection of one of 
tion to be displayed in its pictogram. If the display sys- keyboard command buttons 540 does not directly in- 
tem object is not recognized, however, a blank picto- voke the corresponding operation, but rather results in 
gram is provided, in box 520. a remainder in prompt window 114 of the keyboiard 

The step in box 522 then displays the pictogram ob- sequence to invoke that operation. And whenever that 

tained in accordance with the position and size data in 25 operation is invoked, the corresponding keyboard com- 

the placement. Ifthe position of the placement is outside mand button is inverted, as shown for "Edit" button 

the boundaries of the worksapce pictogram created in 542, and remains dark until the operation is completed, 

box 496, this step may also involve reshaping the work- We turn now to consider the operations which corre- 

space pictogram to include a virtual part. spond to keyboard command buttons 540. 

When all the pictograms in the workspace pictogram 30 Some keyboard command buttons correspond to 
have been displayed, the procedure returns to the test in navigational operations. The "Enter" button, for exam- 
box 488, And when all the workspaces on the alphabet!- pie, corresponds to the basic navigational operation of 
cal list have been visited, the overview is complete, and entering a workspace. Therefore, when the enter opera- 
the overview interface mode 212 is entered in box 530. tion is invoked and a workspace is selected, an exit 
We turn now to the details of that mode. 35 overview procedure like that described in relation to 

2. Overview Interface Mode. When the overview is FIG. 7 is performed and then an enter workspace pro- 
presented to the user, various operations are available cedure as in FIG. 18. 

which would be impossible or at least difficult when In order to select a workspace, the user moves a 
one of the workspaces is displayed. As noted above, the pointer using a mouse or other pointer control device 
overview allows the user to navigate from one work- 40 until it points to the workspace pictogram cbrrespond- 
space to any other workspace, and assists the user in ing to the workspace to be selected. Since each work- 
selecting a destination by' presenting information about space pictogram is likely to contain one or more win- 
each workspace. Furthermore, if workspaces are imple- dow pictograms, it is necessary to distinguish somehow 
mented with a preexisting display system, the overview between a workspace selection and a window selection 
provides an opportunity to perform a number of opera- 45 when the pointer is pointing to a window pictogram. If 
tions not available during display system operations, the mouse has more than one button, one button can be 
including manipulations of placements, of workspaces used to indicate selection of the window pictogram and 
and of collections of workspaces. another to indicate selection of the workspace picto- 
In one implementation, all of the pictograms are win- gram in which the window pictogram is located. Upon 
dows of the window system, with the window picto- 50 receiving a window pictogram selection, the corre- 
grams being superimposed on the workspace picto- spending placement is accessed based on information in 
grams, and with all of the pictograms being displayed the overview cache which indicates which placement 
when the overview workspace is displayed. Each of corresponds to each region within each workspace 
these windows is provided by a corresponding display. pictogram. 

system object which receives and responds to user sig- 55 A number of keyboard command buttons 540 corre- 

nals relating to that window. In this case, the overview spond to operations which manipulate placements, and 

interface mode is simply a special case of normal display a placement to be manipulated is selected by selecting 

system operations, and user signals relating to the picto- the corresponding window pictogram in the workspace 

grams and other overview display objects invoke ap- pictogram of the workspace which contains it. The 

propriate procedures. The overview could be imple- 60 "Move" button corresponds to the operation of moving 

mented in a number of other ways, however, and need a placement to a selected location within the same 

not be part of normal display system operations. workspace by modifying the placement or from one 

FIG. 5, discussed above, shows overview 100, which workspace to another selected workspace by deleting 

includes some additional features. As mentioned imme- t)ne placement and creating another linked to the other 

diately above, each workspace pictogram has a back- 65 workspace. The "Copy" button with selection of a 

ground, the background of control panel 102 being window pictogram corresponds to the operation of 

closely spaced parallel diagonal lines, for example. Win- creating another placement linking the same display 

dow pictogram 530 and other window pictograms have system object to another selected workspace. The 
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-Shape" button corresponds to the operation of modify- through inclusions. Each connection may be shown by 

ing a placement to a selected size, the size being selected a link which is a line with one end a light circle and the 

by adjusting an outline of the window using the mouse. other end a dark circle. The "Doors" button corre- 

The "Delete" button with selection of a window picto- sponds to an operation which shows where each door in 

gram corresponds to the operation of deleting the cor- 5 a selected workspace leads, the light circle of each link 

responding placement. being at the door and the dark circle being on the work- 

An operation which manipulates a placement, but space pictogram of the workspace to which that door 

which does so to assist navigation, is the expand opera- leads. The "Doors to" button corresponds to the con- 

tion, corresponding to the "Expand" button. The ex- verse operation, linking all doors in other workspaces 

pand operation displays the full size current contents of 10 which lead to a selected workspace. The "All doors" 

a selected window at a location on the workspace picto- button corresponds to an operation which links all 

gram to which it is linked by the selected placement. If doors and their destinations. The "Includes" button 

the expand operation is invoked with selection of a corresponds to an operation which links a selected 

window linked to an included workspace, the current workspace to all workspaces it includes, the light circle 

contents are thus displayed full size at a position based 15 being in the including workspace and the dark circle in 

on the placement but on the included workspace's pic- the included workspace. The "Included in" button cor- 

togram rather than the workspace pictogram in which responds to the converse operation, linking a selected 

the selection was made. Since all the windows will be at workspace with all the workspaces which include it. 

the hiding place during overview interface mode, the And the "All inclusions" button corresponds to the 

expand operation can be performed by moving the 20 operation of showing all inclusion relationships in this 

selected window from the hiding place to the work- manner. In order to reduce viewer confusion, the links 

space pictogram to which it is linked. The expand oper- generated by the all doors and all inclusions operations 

ation is especially useful in fmding a window based on are curved so that they do not overlap, 

its current contents. In addition to keyboard command buttons 540, save 

Another placement manipulation operation which 25 button 108, restore button 110 and augment button 112 

may be useful in navigation corresponds to the "Shares" invoke overview interface operations. The correspond- 

button. This operation, after determining the selected ing operations all relate to manipulation of a selected 

placement, goes through the overview cache and finds collection of workspaces. Because these operations 

all the other placements which contain the same handle. relate to the more general topic of groups or suites of 

The window pictogram corresponding to each such 30 workspaces, we will treat them in the following section, 
placement is then made more visible, by blinking or the 

like, so that the user can identify aU the workspaces that ^- Suites of Workspaces 

share that window. Generating a useful group or suite of workspaces 

Some of the workspace manipulation operations cor- involves a sufficient amount of effort that it is often 
respond to placement manipulation operations. For 35 worthwhile to preserve them. This requires not only 
example, a copy or delete operation can be performed that the windows or other display objects in the work- 
on a selected workspace by copying, or deleting that spaces be preserved, but also that the placements, inclu- 
workspace's data structure. In order to copy a work- sions and other data in the workspaces's data structures 
space, however, it is necessary to assign a different be preserved so that the effort of recreating those work- 
name to the copy, so that the user will be asked to pro- 40 spaces is not necessary. For example, a user may wish to 
vide a name during the copy operation. The overview backup on a file server a suite of workspaces which has 
will be laid out again to accommodate the copied work- been created in a work session. Or a user who has cre- 
space. The "New" button corresponds to a similar oper- ated a useful suite of workspaces may store them on a 
ation which creates a new workspace and asks the user file server for copying by other users. This may be 
to provide a name. A variable can be set up to provide 45 especially useful for transferring a useful suite of work- 
a default background specification and a list of inclu- spaces from an expert to each of a group of novices, 
sions that will automatically be included in a new work- Once a suite of workspaces has been stored as a file, it 
space created in this manner. Similarly, the "Rename" can be mailed or copied like any other file, 
button corresponds to an operation which asks the user Useful operations on suites of workspaces include the 
to provide a new name for an existing workspace. 50 save, restore and augment operations invoked respec- 

The "Edit" button corresponds to a workspace ma- tively by save button 108, restore button 110 and aug- 
nipulation operation which permits the user to edit a ment button 112. Although these buttons are presented 
workspace's data structure. It does so by displaying a in the overview and are thus a part of the overview 
description ofthe data structure within the correspond- interface mode, some of the operations they invoke 
ing workspace pictogram, as shown in pictogram 550 in 55 when selected could be available at other times through 
FIG. 5. Pictogram 550 is thus a window in which inter- appropriate user signals. The save operation, for exam- 
active editing can be done, with the available com- pie, stores a selected group of workspaces in a desig- 
mands appearing in adjacent edit menu 552. When edit- nated file, together with the necessary data to regener- 
ing is completed by an appropriate user signal, the ate those workspaces and the display objects they con- 
workspace pictogram is generated again in accordance 60 tain. Therefore, the save operation is useful at any time 
with the changed data structure. More than one work- that it is desirable to back up a suite of workspaces or to 
space could be edited in this manner at a time, so that make a suite of workspaces available for mailing or 
data could be copied from the description of one work- copying. The restore and augment operations, on the 
space's data structure to another's. other hand, take a suite of workspaces from such a file 

The remaining keyboard command buttons corre- 65 and regenerate and present the workspaces to a user, the 
spond to workspace manipulation operations which can restore operation replacing the user's preexisting work- 
assist in navigation and in understanding the connec- spaces and the augment operation adding the regener- 
tions between workspaces, either through doors or ated suite of workspaces to the preexisting workspaces. 
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These operations may be thought of as file operations window registration system 576. Underlying window 

because each involves storing data in a file or retrieving system 572 provides the actual user interface, receiving 

it from a file. user signals and presenting display features to the user. 

The data stored in or retrieved from a file by a file When the signals from the user invoke one of the file 

operation difTers in one significant respect from the data 5 procedures, such as save, restore oi* augment, window 

in a workspace data structure: It includes not only the system 572 calls user invoked file procedures 574, indi- 

display characteristics from the underlying display sys- eating which procedure is requested and providing any 

tem objects, but may also include data about the appli- data necessary to that procedure's execution. During its 

cations and other procedures which a display system execution, that procedure may require data from one of 

object calls and the data structure a display system 10 the display system objects in window system 572. That 

operates on in providing the contents of a window or data is retrieved by calling appropriate functions from 

other display object. This additional data may be neces- window registration system 576. 

sary in order to recreate the display system object so Window registration system 576 may be implemented 

that it can provide its display object within a recreated in a number of ways. One implementation is a window 

workspace. But the specific additional data which IS type table containing a window type entry for each type 

should be included in the file for a given display system of window. Each type entry includes a type handle or 

object depends on the characteristies of the object. For name which can be used to access that entry directly 

some objects, no data should be stored, because the and a number of function handles which can be used to 

workspace system of any user who augments from the access the functions for that type. The display system 

file will already contain an equivalent object, such as 20 object for each window of a given type responds to the 

the user's mail facilities. In general, the context-depend- same set of functions, so that the entry for that type can 

ent characteristics of the objects, including details like be set up by providing the type name and function han- 

the user's name, should not be stored. For other objects, dies for those functions. 

the entire display system object should be stored, be- The functions in the type table for each type may 

cause it is necessary for a task which the user will per- 25 include, for example, a Recognize function, an Abstract 

form and the user's workspace system is unlikely to function, a Recreate function and a" Present function, 

have an equivalent object. Indeed, a primary purpose of As discussed above in relation to box 516 in FIG. 19, 

storing a suite of workspaces may be to provide a set of the Recognize function of a given type, when it receives 

display system objects to an inexperienced user. the handle of a window, accesses the corresponding 

After discussing a window registration system which 30 display system object in window system 572 to deter- 

assists in obtaining the appropriate data from display mine whether it is of that type. The Recognize function 

system objects, we will discuss save, augment and re- may do this by interrogating the object for a particular 

store operations which employ the window registration function or other property, such as whether the object 

system. allows application code to be run in a window. If the 

1. Window Registration System. In order to obtain 35 Recognize function recognizes the object, it returns the 

the appropriate data from each type of display system handle of its type to the procedure which called it, so 

object, it is helpful to categorize the objects into types that the procedure can then call other functions for that 

and provide a set of procedures for each type. For that type. If the Recognize function does not recognize the 

purpose, one aspect of the present invention is to pro- object, it returns a response indicating non-recognition, 

vide a window registration system, mentioned above in 40 such as a Boolean value of false, 

relation to providing window pictogram details which The Abstract function of a given type provides an' 

are similarly based on data from each type of display abstract description of a display system object which 

system object. This window registration system facili- can be stored in a file. The Abstract function receives 

tates the process of retrieving data from display system the handle of a display system object, accesses that 

objects by providing a set of functions appropriate for 45 object to obtain the data needed to recreate that object 

each of a number of types of display system object. subsequently, and provides the data in an appropriate 

A window registration system is not necessary for the form, including the type name. The Abstract function 

ordinary workspace operations described above be- could, for example, retrieve characteristics of the data 

cause those operations involve data in the display sys- presented within the window provided by that object or 

tem objects which are uniformly retrievable. In other 50 other results of the current execution of an application 

words, the display system objects are structured so that called by that object. As noted above, the Abstract 

the position, size, visibility (which may be collapsed function should not retrieve context*dependent data, 

into position), drop shadow data, shrinking data and because that data will be different when the display 

other miscellaneous display characteristics are all re- system object is set up in a different environment, 

trievable by a procedure which is independent of which 55 The Recreate function of a given type reconstitutes a 

display system object is accessed. For example, this data display system object of that type from its handle and 

could all be collected at the beginning of a data struc- the abstract description provided by Abstract function, 

ture following the object's handle, so that it can be That abstract description may create the object from 

accessed and retrieved with the handle and without scratch or it may call applications and other procedures 

knowing the subsequent structure of the object. In fact, 60 which are available in the user's environment to assist in 

this is how conventional window systems are typically recreating the object. It may not create a new object, 

designed. But the window registration system is neces- but may rename an existing object or may obtain the 

sary to access and retrieve data from the subsequent handle of an existing object and provide that handle as 

part of the object because that part typically has a struc- the object's handle. The result is an object which fulfills 

ture unique to that type of object. 65 a role in the workspace system. 

FIG. 20 shows the relation between software compo- The Present function of a given type, as mentioned in 

nents whhin a user interface system 570, including win- relation to box 518 in FIG. 19, provides data used in 

dow system 572, user invoked file procedures 574 and presenting a window's pictogram in the overview. As 
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shown in FIG. 5, a number of the window pictograms type is called in box 632 to obtain an abstracted descrip- 

are labeled with words like "TEdit*\ "Exec" and tion of the object from which it can be recreated. That 

"Snap". These words refer to applications called by the description is then set to be the descriptor of the object, 

display system objects which provide those windows, in box 634. If the object had not been recognized, the 

and the Present function of the appropriate type ac- 5 descriptor would be a code indicating that the object is 

cessed each such display system object to find the name of an unrecognized type and other appropriate data 

of the application called. This is an example of the type such as its title and other data from which it could be 

of data the Present function may retrieve. recreated if its type were registered, in box 636, In 

In general, window registration system 576 can han- either case, a file handle to be used to access the descrip* 

die as many functions as appropriate. The functions 10 tor in the file is generated and added to the handle list in 

described above are illustrative of the kinds of functions a pair with the handle from the placement, in box 638. 

which are useful. The type table provides rapid selec- Then, the file handle is written to the file as a placement 

tion of the appropriate function. in the data structure of the workspace being examined, 

The type table is created during initialization in box and a pair including the file handle and the descriptor is 

220 in FIG. 12 and is, in effect, supported by an applica- 15 also written independently to the file, in box 640. Then 

tion in the display system that contains all the functions the procedure returns to the test of box 620. 

of all the recognized window types. This application, If the test in box 624 determines that the handle from 

referred to as the window type registrar, also includes the placement is already on the handle list, the corre- 

loading code which sets up the type table to include the spending file handle is retrieved from the handle list, 

type name and function handles for each of the recog- 20 That file handle is then written to the file as a placement 

nized types. Furthermore, if a new type of display sys- in the data structure of the workspace being examined 

tern object is added to the window system, its functions in box 642 before returning to the test of box 620. 

must sJso be written together with loading code for When all of the placements in a workspace have been 

calling the window type registrar to add a new entry to examined in this manner, the test in box 644 determines 

the type table containing the new type's name and the 25 whether the workspace has any unexamined inclusions, 

handles of its functions. If so, the next inclusion is accessed in box 646 and its 

The above-described window registration system is handle is written to the file as an inclusion in the data 

used primarily in relation to the save, restore and aug- structure of the workspace being examined in box 648 

ment operations. before returning to the test of box 644, When all the 

2. File Operations. Three file operations are provided 30 inclusions have been written in the manner, the proce- 

m overview interface mode 212 by save button 108, dure returns to the test of box 614. 

restore button 110 and augment button 112. FIGS. 21A When the test in box 614 determines that all the work- 

and 21B illustrate the save operation, while FIG. 22 spaces on the list have been examined, the file is com- 

illustrates the restore and augment operations. plete. The completed file is then stored, in box 650. The 

The procedure in FIGS, 21A and 21B, which imple- 35 procedure of FIGS. 21A and 21B could also be struc- 
ments the save operation, begins in box 600 when a save. tured to create an entire list of handles with descriptors 
command is received. The procedure prompts the user without writing any data to the file. In that case, the file 
to select workspaces to be included in the saved file, in would be first constructed to include the handle/de- 
box 602. The test in box 604 determines whether the scriptor pairs, after which the procedure would scan 
user selected any workspaces. If not, all the currently 40 through the workspace list to write out each work- 
existing workspaces are selected in box 606. In either space's name, followed by its placements and inclusions, 
case, a list of the selected workspaces is generated in In either case, when the file is stored in a file server or 
box 608 for subsequent operations. In box 610, the pro- other appropriate location, it can be copied, mailed or 
cedure prompts the user to provide a file name, and a otherwise accessed for subsequent operations, 
file with that name is then set up in box 612. 45 As can be seen from the procedure of FIGS. 21A and 

At this point the procedure of FIGS. 21A and 21B 21B, none of the references to display system objects is 
begins to go through the list of workspaces generated in permitted to dangle. In other words, every handle 
box 608. The test in box 614 determines whether any which is found in any of the placements in the selected 
workspaces remain on the list. If so, the next work- workspaces results in the writing of a file handle/de- 
space's data structure is accessed in box 616. The name 50 scriptor pair to the file. But any inclusion with a handle 
or other handle of the workspace is written to the file of a workspace which is not selected is permitted to 
being created locally in such a way that subsequent data dangle, meaning that the procedure makes no effort to 
items can be written behind it to complete a data struc- add the included workspace to those selected or to 
ture depending from it. Then begins the process of change its handle to the handle of a selected workspace, 
writing that workspace's data structure to the file. 55 FIG. 22 illustrates procedures implementing the re- 

The test in box 620 determines whether that work- store and augment operations which basically reverse 

space's data structure has any remaining unexamined the process in FIGS. 21A and 21B. The procedures of 

placements. If so, the next unexamined placement is FIG. 22 begin in box 640 when a restore or augment 

accessed in box 622 and its handle is compared with the command is received. The procedure prompts the user 

handles of placements on a list of placements whose 60 for the name of the file to be restored or augmented in 

corresponding display system objects have already been box 642, and that file is retrieved in box 644. The file 

abstracted and written to the file, in box 624. If the handle/descriptor pairs stored in it are used to recreate 

handle is not yet on the handle list, it is added to the list the corresponding display system objects by calling the 

in box 626. appropriate Recreate functions in box 646. The descrip- 

The procedure then calls the Recognize function of 65 tor includes, in each case, the type of the object, and 

each of the object types in the window registration that type*s Recreate function can be called to recreate 

system in turn. If any of the types recognizes the object, the object. It may do so by setting up any necessary 

as determined in box 630, the Abstract function of that applications and by taking other steps. But if the type is 
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unrecognized, a default Recreate function is called to logue available to the user, a catalogue workspace is 

create an object of unregistered type. That object re- provided which includes a display object like catalogue 

tains any other data included in the descriptor, and if cover 680 shown in FIG. 23. This catalogue workspace 

that object's type is later added to the window registra- could, for example, be the initial workspace created 

tion system that object can be recreated. 5 during system setup as described in relation to FIG. 11, 

As each object is recreated in box 646, it receives a so that catalogue cover 680 would be presented to the 
display system handle, and that handle is used to create user at the beginning of display system operation. Cata- 
a list of pairs, each including a display system handle logue cover 680 bears the term "ROOMS" which, as 
and a file handle, in box 648. This list is then used to noted above, is a trademark of Xerox Corporation used 
change all the file handles in the workspace data struc- 10 in connection with an implementation of the invention, 
ture to display system handles, in box 650. This step can Catalogue cover 680 may be implemented as a win- 
be performed as the workspace data structures are re- dow which includes a basic piece of bit map, together 
trieved from the file, so that when it is completed the with a number of buttons attached to the basic bit map. 
workspace data structures have all been retrieved. At As used here, the term "button** means a piece of bit 
this point the inclusions may have dangling references, 15 map which can be positioned at the edge of or at a point 
as noted above^ if there were dangling references in the within a larger piece of bit map and which, when se- 
file. lected by the user, results in the execution of an associ- 

The next step which is taken depends on whether the ated piece of software. The buttons attached to cata- 

command was to restore or to augment, as shown by the logue cover 680 are shown as tabs at the right side of 

branch in box 652. If the command was to restore, the 20 FIG. 23, including introduction tab 682, suites tab 684, 

preexisting workspaces are deleted in box 654 and the ROOMS Ub 686 and decor tab 688, Each of these tabs, 

overall data structure from the file becomes the overall when selected, results in the execution of a correspond- 

workspaces data structure. The procedure exits and ing routine. 

reenters the overview in box 656 so that the overview FIG. 24 illustrates the result of selecting suites tab 
display can be recreated and stored in the overview 25 684, Catalogue cover 680 is removed from the display 
cache. Then the procedure reenters the overview inter- and replaced by suites pages 690, another basic piece of 
face mode in box 658. bit map. Tabs 692, 694» 696 and 698 are buttons attached 
If the command was to augment, the test in box 660 to suites pages 690 and correspond in function to tabs 
determines whether any of the workspace data struc- 682-288 in FIG. 23. Box 702 is also a button positioned 
tures from the file remain to be examined. If so, the next 30 within suites pages 690, and selecting it results in an 
workspace data structure is accessed in box 662. Its augment operation which adds a suite of workspaces 
name is compared with the names of preexisting work- called . Office— 1 to the preexisting workspaces. At the 
spaces in box 664, and if it is a duplicate, a new name is conclusion of such an operation, the windows within 
assigned to the workspace data structure from the file, the selected suite of workspaces will be opened and the 
in box 666. Finally, the workspace data structure is 35 workspaces will all be accessible. Suites pages 690 in- 
added to the preexisting overall workspaces data struc- eludes a piece of bit map 704 from one of the work- 
ture in box 668. When all the workspaces from the file spaces in Office— 1, to suggest the tasks for which that 
have been added to the preexisting overall workspaces suite of workspaces is useful. Similarly, Box 706 is a 
data structure, the procedure exits and reenters the button within suites pages 690, and selecting it results in 
overview in box 670 so that the overview display can be 40 an augment operation adding a suite of workspaces 
recreated and stored in the overview cache. Then the called Techdesk, represented by a piece of bit map 708 
procedure reenters the overview interface mode in box from one of its workspaces, 

672. Selecting introduction tab 682 or 692 results in intro- 
The usefulness of the operations described in relation duction pages which explain to the user how to make 
to FIGS. 21A, 21B, and 22 can be better understood by 45 use of the options presented within the catalogue meta- 
considering the specific problems of how to set up phor. Selecting ROOMS tab 686 or 696 results in work- 
workspaces for an inexperienced or naive user; how to spaces pages within which buttons are presented which 
enable a user to configure a suite of workspaces; and when selected, augment a single workspace rather than 
how to deliver applications within workspaces. An a suite of workspaces. Selecting decor tab 688 or 698 
experienced or expert user creates a set of workspaces 50 results in decor pages within >yhich buttons are pres- 
which includes a number of workspaces with windows ented which the user can select to modify the back- 
appropriate for delivery. The application behind each ground pattern of a selected workspace. To further 
window need not contain extensive data, since the func- follow the catalogue metaphor, additional buttons with 
tion of the workspaces is to provide a blueprint or a piece of bit map which looks like a page comer can be 
empty suite of workspaces including applications which 55 used to permit page turning within each section of the 
a subsequent user will fill in with appropriate data. The catalogue. 

expert then invokes a save operation on those work- The catalogue metaphor proves particularly useful as 

spaces, storing them as a suite of workspaces in a file on a technique for delivering applications in a system run- 

a file server. The recipient user, whether an inexperi- ning workspaces, because of the augment operation, 

enced user or any other user receiving the saved suite of 60 But it could be applied in other systems as well. One 

workspaces, then accesses the file server and invokes an general feature of the catalogue metaphor which makes 

augment operation on the file, causing the suite of work- it useful is the uniform access it provides to all varia- 

spaces to be added to the preexisting workspaces, tions possible within the retrieved applications, includ- 

We turn now to a useful technique for delivering a ing backgrounds and other display characteristics of the 

suite of workspaces. 65 workspaces and the various suites of workspaces which 

3. Catalogue. Delivery of a suite of workspaces may are available, 

be implemented using a catalogue metaphor, as illus- In order to reach the catalogue, it may be appropriate 

trated in FIGS. 23 and 24, In order to make the cata- for the user to go through preliminary steps, since not 
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all users will want the catalogue. When the workspace 
system enters the initial workspace, a menu may be 
available to set up workspaces directly or to create 
doors to enter the catalogue or other special work- 
spaces which assist a new user in understanding multi- 
ple workspaces. 

We turn now to consider other characteristics of 
different implementations of the invention. 

G. Implementations of Multiple Virtual Workspaces 

The invention has been implemented in two distinct 
systems. One is called "Desk Tops" and the other, as 
noted above, is called "ROOMS". 

Desk Tops is implemented in the Cedar environment 
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ling window becomes the window whose handle is used 
in the placement for that group. When the group is 
shrunk, it creates a single shrunken icon, which is a new 
window, so that the group of windows becomes invisi- 
5 ble. Even then, however, the controlling window re- 
mains the window of interest. When performing work- 
space operations involving such a group, it is necessary 
to include in the placement data about whether shrunk, 
the size of the shrunken form, drop shadow and so 
10 fonh, but it is not necessary to include the list of at- 
tached windows in the placement. 

In Interlisp-D, it is possible to lock a window to a 
particular location on the screen. On the other hand, the 
only practical way to make a window invisible is to 
developed at the Palo Alto Research Center of Xerox 15 cause its display system object, also called a window, to 



Corporation. Desk Tops creates several virtual desk- 
tops, each of which appears to be a normal desktop 
when it is displayed. Desk Tops makes use of viewers, 
which are containers which resemble windows. A desk- 
top is a special viewer which can contain a configura- 20 
tion of viewers, the viewers in a desktop being typically 
tiled in two columns on the screen. 

Desk Tops provided for multiple desktops and com- 
mands for moving back and forth between desktops. 



provide its output to an invisible location, like the hid- 
ing place described above. In order to move a locked 
window to the hiding place, it is necessary to override 
the lock until the window is moved and then relock it. 

ROOMS includes the overview, catalogue, sharing of 
display system objects, inclusions of workspaces and 
other features described in the preceding sections. 

These two implementations each apply the invention 
to a preexisting display system. An implementation of 



Facilities are also available for moving and copying 25 the invention with such a display system may require 



viewers between desktops and for placing viewers in 
iconic form. A particular viewer can be in more than 
one desktop, and it can have a different size and position 
in each desktop. The data structure for each desktop 
contains a placement in the form of a pointer to each 30 
contained viewer and the size and position of that 
viewer in that desktop. When the user switches between 
desktops, the current configuration of viewers is saved 
in the current desktop before moving the viewers in the 
new desktop onto the screen. 

Desk Tops is implemented so that a number of func- 
tions relating to a given type of viewer are called using 
a registration system resembling the window registra- 
tion system described above. In addition, a viewer is 



minor modifications to fit the particular features of the 
display system. But the invention should be applicable 
to the conventional display systems now available. 



H. Miscellaneous 

Many other modifications, variations and extensions 
of the invention will be apparent to those skilled in the 
art from the above description. In many areas, a number 
of options are available for implementing a given fea- 
35 ture, and the choice of an implementation depends on 
specific design factors. 

As described above, a number of different sequences 
of user signals can lead to a workspace exit procedure. 
The background menu can be particulariy important 



made invisible by resetting a boolean value in the dis- 40 when in a workspace because it always permits the user 



play system object which provides it. Also, whenever a 
program prints to a viewer that is not on the screen, 
Desk Tops moves that viewer to the current desktop 
before printing to it, so that the user will be able to see 
what is printed. 

Desk Tops does not have an overview, but if a user 
deletes a desktop which contains a viewer which is not 
on any other desktop, that viewer is moved onto the 
current desktop in iconic form so that it will not be 
stranded. 

Deleting a viewer may result in deletion of that 
viewer in all the desktops containing it, but not in dele- 
tion of the placements. 

ROOMS is implemented in the version of Lisp mar- 



to enter another workspace or the overview, so that the 
user can never be trapped in a workspace and unable to 
leave. In the overview, however, the background menu 
could be suppressed throughout the overview or within 
45 each workspace pictogram, because other steps can 
always be taken to leave the overview, such as using the 
enter operation to enter a workspace. 

Another technique which protects the user from 
getting trapped is the back door. A back door can be 
50 automatically created whenever the user exits one 
workspace and enters another, either directly or 
through the overview. No back door would ordinarily 
be created, however, if the user reenters a workspace 
from itself. The workspace exit and entry procedures 
keted under the trademark Interiisp-D by Xerox Corpo- 55 will determine whether to create a back door and, if so, 
ration. Interiisp-D has a number of unusual characteris- where to locate it, according to any appropriate proto- 
tics which affect the maimer in which ROOMS is imple- col. 

mented. For example, all of the display objects in Inter- Like other doors, the back door is a display object 
lisp-D are windows, with an icon being a special type of which, when selected, results in a switch out of the 
shrunken window; the underiying display system object 60 currently displayed workspace and into another work- 
remains active even in iconic form. The various win- space. A door is usually labelled with the name of the 
dows m Interiisp-D can ovedap freely, but a user selec- workspace to which it leads, and a display object analo- 
tion in a given window will bring that window to the gous to a door could also be provided for entering the 
top of the display stack, through a default procedure. overview. 

Another characteristic of Interiisp-D windows is that 65 The background specifications in the workspace data 
a group of them can be attached so that they will be structures can include various commands resulting in a 
treated as a single display object. In that case, one of the distinctive appearance for each workspace. The whole 
wmdows controls the entire group, so that the control- background or a region can be shaded or tesellated. A 
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frame can be created around a region with a specified structure to the display object means and a second link- 
width. A piece of bitmap or a string of text can be lo- ing data structure linking the second workspace data 
cated within the background. As described above, back- structure to the display object means; the control means 
ground commands can be made conditional, as on further being for accessing the first linking data struc- 
whether the workspace is included in another work- 5 ture after accessing the first workspace data structure to 
space in the current display. cause the display to present the first workspace includ- 

The overview also presents rich possibilities for van- ing the first display object; the control means further 

ation. The operations available in the overview inter- being for accessing the second linking data structure 

face mode may be extended to include any convenient after accessing the second workspace data structure to 

operation which assists the user in the use of the system, 10 cause the display to present the second workspace in- 

whether related to navigation or to another purpose. eluding the second display object. 

An important potential extension of the invention is 3. The system of claim 2 in which the first linking 

the sharing of a workspace by two or more users. This data structure includes first display characteristic data 

sharing could be done in a number of ways. Serial shar- indicating a respective display characteristic of the first 

ing could be provided by storing the workspace on a 15 display object and the second linking data structure 

shared file server with a lock which the user would set includes second display characteristic data indicating a 

when using the workspace and unlock when leaving the respective display characteristic of the second display 

workspace. The user could use the save operation in the object, the control means further being for accessing the 

process of leaving the workspace to preserve the ciir- first display characteristic data while accessing the first 

rent state of the display objects. Simultaneous sharing 20 linking data structure to cause the display to present the 

could also be provided with a shared file server or with fu-st display object with its respective display character- 

a remote procedure call. Simultaneous sharing of a istic; the control means further being for accessing the 

workspace could be implemented by sharing all the second display characteristic data while accessing the 

windows in a workspace, along the lines of a multi-user second linking data structure to cause the display to 

interface, or by sharing the workspace itself. 25 present the second display object with its respective 

Although the invention has been described in relation display characteristic, 

to various implementations, together with modifica- 4. The system of claim 3 in which the respective 

tions, variations and extensions thereof, other iniple- display characteristics of the first and second display 

mentations, modifications, variations and extensions are objects are respective positions, the first and second 

within the scope of the invention. The invention is 30 display characteristic data indicating the respective 

therefore not hmited by the description contained positions of the first and second display objects, respec- 

herein or by the drawings, but only by the claims. tively. 

What is claimed: 5. The system of claim 3 in which the respective 

1. A system comprising: display characteristics of the first and second display 
a display; 35 objects are respective sizes, the first and second display 
first and second workspace data structures relating characteristic data indicating the respective sizes of the 

respectively to first and second workspaces that first and second display objects, respectively, 

can be presented on the display; each of the first 6. The system of claim 2 in which the control means 

and second workspaces including a respective set is further for accessing the display object means with a 

of display objects; each of the display objects being 40 unique identifier identifying the display object means, 

perceptible as a distinct, coherent set of display the first and second linking data structures each includ- 

features; the display objects of each respective set ing the unique identifier. 

being perceptible as having spatial positions rela- 7. The system of claim 1, further comprising a first 
live to each other when the respective workspace linking data structure linking the first workspace data 
is presented on the display; 45 structure to the display object means and a second link- 
display object means for generating first and second ing data structure linking the second workspace data 
display objects; the first workspace data structure structure to the first workspace data structure so that 
being linked to the display object means so that the the second workspace data structure is linked to the 
first display object is in the respective set of display display object means through the first workspace data 
objects of the fu^t workspace; the second work- 50 structure; the control means further being for accessing 
space data structure being linked to the display the first linking data structure after accessing the first 
object means so that the second display object is in workspace data structure to cause the display to present 
the respective set of display objects of the second the first workspace including the first display object; 
workspace; and the control means further being for accessing the sec- 
control means for accessing the first workspace data 55 ond linking data structure after accessing the second 
structure to cause the display to present the first workspace data structure to cause the display to present 
workspace including the first display object; the the second workspace including the second display 
control means further being for accessing the sec- object. 

ond workspace data structure to cause the display B, The system of claim 1 in which the display object 

to present the second workspace including the 60 means generates the first and second display objects 

second display object; the display object means with shared features so that the first and second display 

generating the first and second display objects so objects are perceptible as the same display object, 

that the second display object is perceptible as the 9. The system of claim 1 in which the first and second 

same tool as the first display object when the sec- display objects each contain a respective plurality of 

ond workspace is presented after the first work- 65 internal display objects that are perceptible as having 

space. relative positions within a respective part of an internal 

2. The system of claim 1, further comprising a first space; the first display object's respective part of the 
linking data structure linking the first workspace data internal space having a first location in the internal 
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space and the second display object's respective part of 
the internal space having a second location in the inter- 
nal space; the display object means providing the first 
and second display objects with the first and second 
locations being the same so that the second display 5 
object appears to the user to be the same tool as the first 
display object when the second workspace is presented 
after the first workspace. 

10. The system of claim 9 in which the first and sec- 
ond display objects are windows and the internal dis- 10 
play objects are characters in a text. 

11. The system of claim 1, further comprising input 
means for receiving signals from a user; the signals from 
the user including a first signal requesting an operation 
affecting the first display object and a second signal 15 
requesting an operation affecting the second display 
object; the display object means further being for re- 
ceiving the first and second signals from the input 
means; the display object means responding to the first 
signal by generating a first response, the display object 20 
means further responding to the second signal by gener- 
ating a second response, the display object means fur- 
ther generating the first and second responses so that 
the second display object is perceptible as the same tool 

as the first display object when the second workspace is 25 
presented after the first workspace. 

12. The system of claim 1, further comprising input 
means for receiving signals from a user; the first display 
object containing a user selectable display feature; the 
signals from the user including a signal selecting the 30 
user selectable display feature and requesting an opera- 
tion; the display object means further being for receiv- 
ing and responding to the signal selecting the user se- 
lectable display feature by performing the requested 
operation; after performing the requested operation, the 35 
display object means generating the first and second 
display objects differently than before receiving the 
signal such that the second display object is perceptible 

as the same tool as the first display object when the 
second workspace is presented after the first work- 40 
space. 

13. The system of claim 1, further comprising input 
means for receiving signals from a user, the signals from 
the user including a signal requesting a switch from the 
first workspace to the second workspace; the control 45 
means further being for responding to the signal re- 
questing a switch from the first workspace to the sec- 
ond workspace by causing the display to cease present- 
ing the first workspace and to begin presenting the 
second workspace. 50 

14. The system of claim 13 in which the first work- 
space's respective set of display objects further includes 
a selectable workspace switch display object; the sys- 
tem further comprising, in addition to the first above- 
mentioned display object means, a second display ob- 55 
ject means for generating the workspace switch display 
object, the first workspace data structure being linked 

to the second display object means; the control means 
further being for accessing the first workspace data 
structure to cause the display to present the first work- 60 
space including the workspace switch display object; 
the signal requesting the switch being a signal selecting 
the workspace switch display object. 

15. The system of claim 13, further comprising a 
workspace return display object means for generating a 65 
selectable workspace return display object, the control 
means further responding to the switch sequence by 
linking the workspace return display object means to 
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the second workspace data structure, the second work- 
space's respective set of display objects including the 
workspace return display object after the second work- 
space data structure is linked to the workspace return 
display object means; the control means further being 
for accessing the second workspace data structure to 
cause the display to present the second workspace in- 
cluding the workspace return display object; the signals 
from the user further including a signal selecting the 
workspace return display object; the control means 
further being for responding to the signal selecting the 
workspace return display object by causing the display 
to cease presenting the second workspace and to begin 
presenting the first workspace. 

16. The system of claim 13 in which the display ob- 
ject means maintains a continuous state while the con- 
trol means causes the display to cease presenting the 
first workspace and to begin presenting the second 
workspace. 

17. The system of claim 13 in which the input means 
comprises a mouse. 

18. The system of claim 1 in which the display has a 
display area, each workspace occupying the entire dis- 
play area when it is presented. 

19. The system of claim 1 in which the first work- 
space's respective set of display objects further includes 
a third display object, the system further comprising, in 
addition to the first above-mentioned display object 
means, a second display object means for generating the 
third display object, the first workspace data structure 
being linked to the second display object means so that 
the third display object is one of the respective set of 
display objects of the first workspace; the control means 
further being for accessing the first workspace data 
structure to cause the display to present the first work- 
space including the third display object; the second 
workspace's respective set of display objects not includ- 
ing a display object that is pierceptible as the same tool 
as the third display object. 

20. The system of claim 1 in which the first work- 
space's respective set of display objects further includes 
a third display object and the second workspace's re- 
spective set of display objects further includes a fourth 
display object, the system further comprising, in addi- 
tion to the first above-mentioned display object means, 
a second display object means for generating the third 
and fourth display objects; the fu-st workspace data 
structure being linked to the second display object 
means so that the third display object is one of the re- 
spective set of display objects of the first workspace; the 
second workspace data structure being linked to the 
second display object means so that the fourth display 
object is one of the respective set of display objects of 
the second workspace; the control means further being 
for accessing the first workspace data structure to cause 
the display to present the first workspace including the 
third display object and for accessing the second work- 
space data structure to cause the display to present the 
second workspace including the fourth display object; 
the fourth display object being perceptible as the same 
tool as the third display object when the second work- 
space is presented after the first workspace. 

21. A method of operating a system that includes: 
a display; 

input means for receiving signals from a user; 
display object means for generating a plurality of 
display objects; each of the display objects being 
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perceptible as a distinct, coherent set of display workspace data structure so that the first work- 
features; space includes the first display object generated by 

the method comprising the steps of: the display object means; 

causing the display to present a first set of the display receiving a switch signal from the input means while 

objects, the display objects of the first set being 5 the first workspace is being presented, the switch 

perceptible as having spatial positions relative to signal requesting a switch from the first workspace 

each other when presented on the display; the first to the second workspace; 

set of display objects including a switching display responding to the switch signal by causing the display 

object and a first tool display object; to cease presenting the first workspace and to begin 

while the first set of display objects is being pres- 10 presenting the second workspace, the step of re- 
ented, receiving a switch request signal from the spending to the switch signal comprising the sub- 
input means, the switch request signal indicating step of accessing the second workspace data stnic- 
selection of the switching display object; and ^uk so that the second workspace includes the 

re^onding to the switch request signal by causing the second display object; the display object means 

display to cease presentmg the first set of display 15 generating the first and second display objects so 

objects and to begin presenting a second set of the that the second display object is perceptible as the 

dispUy objects, the display objects of the second ^ame tool as the fi«t display object, 

se being perceptible as havmg spatial positions 35. ^^^^od of claim 24 in which the system fur- 

It "[L*" !!f„H .S'^f^:;^ "'T*!" ,n « Ji'^Wng data structure linking the second 

SoL^-n^rniJll? , '"''"hI* ^ ^ workspace data structure to the display object means; 

second tool display object, the first and second tool „ /I « . • i • • 

display objects being perceptible as the same tool. ^^^nal compnsmg. 

22. The method of claim 21 in which the switching ff' f"^^*fP f^^^^'^'t^ ^^j-^^P^f 
display object has a type, the type indicating whether it ^J^^^/;"^^^^; the further substep of accessmg the link- 
is necessary to include in the second set of display ob- 25 ^" V "^/u^^' r i • • u- u i • ^ 
jects a return switching display object for switching The method of claim 25in which the hnkmg data 
back to the nrst set of display objects, the display object ^t'-ucture mcludes a unique identifier identifying the 
means further being for generating the return switching ^'^^^^ 9^^^^^ "^^^J^; the step of responding to the 
display object, the step of responding to the switch switch signal compnsmg, after the substep of accessing 
request signal comprising the substep of including the 30 hnkmg data structure, the further substep of access- 
return switching display object in the second set of the display object means with the unique identifier 
display objects if the type of the switching display ob- ^? that the display object means generates the second 
ject indicates that it is necessary to do so. display object 

23. The method of claim 22, further comprising the "^^e method of claim 25 in which the linking data 
steps of: 35 structure includes display characteristic data indicating 

while the second set of display objects are being pres- ^ display characteristic of the second display object, the 

ented, receiving from the input means the return step of responding to the switch signal comprising, after 

switch request signal; and the substep of accessing the linking data structure, the 

responding to the switch request signal by causing the further substep of accessing the display object means 

display to cease presenting the second set of display 40 with the display characteristic data so that the display 

objects and to begin presenting the first set of dis- object means generates the second display object with 

play objects. the indicated display characteristic in the second work- 

24. A method of operating a system that includes: space. 

a display; 28. The method of claim 24 in which the step of re- 
input means for receiving signals from a user; 45 spending to the switch signal comprises the substep of 
first and second workspace data structures relating maintaining the display object means in a continuous 
respectively to first and second workspaces that state. 

can be presented on th*e display; each of the first 29. The method of claim 24 in which the step of re- 

and second workspaces including a respective set spending to the switch signal comprises the substep of 

of display objects; each of the display objects being 50 causing the display object means to cease generating the 

perceptible as a distinct, coherent set of display first display object and to begin to generate the second 

features; the display objects of each respective set display object, 

being perceptible as having spatial positions rela- 30. The method of claim 29 in which the substep of 

tive to each other when the respective workspace causing the display object means to cease generating the 

is presented on the display; and 55 first display object and to begin to generate the second 

display object means for generating first and second display object comprises the substeps of: 

display objects; the first workspace data structure causing the display object means to change from 

being linked to the display object means €o that the generating the first display object to generating an 

first display object is in the respective set of display invisible display object; and 

objects of the first workspace; the second work- 60 causing the display object means to change from 

space data structure being linked to the display generating the invisible display object to generat- 

object means so that the second display object is in ing the second display object, 

the respective set of display objects of the second 31. The method of claim 30 in which the substep of 

workspace; causing the display object means to change from gener- 

the method comprising the steps of: 65 ating the first display object to generating an invisible 

causing the display to present the first workspace, the display object comprises the substep of causing the 

step of causing the display to present the first work- display object means to generate the invisible display 

space comprising the substep of accessing the first object at a different location than the first display ob- 
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ject, the different location not being presented on the first and second workspace data structures relating 

display. respectively to first and second workspaces that 

32. The method of claim 24 in which the system fur- can be presented on the display; each of the first 
ther includes a first linking data structure linking the and second workspaces including a respective set 
first workspace data structure to the display object 5 of the display objects; the display objects of each 
means and a second linking data structure linking the respective set being perceptible as having spatial 
second workspace data structure to the first workspace positions relative to each other when the respective 
data structure so that the second workspace dau struc- workspace is presented on the display; 

ture is linked to the display object means through the first and second linking data structures; the first link- 
first workspace data structure; the step of responding to 10 ing data structure linking the first workspace data 
the switch signal comprising, after the substep of ac- structure to the display object means so that the 
cessing the second workspace data structure, the fur- first display object is one of the respective set of 
ther substeps of: display objects of the first workspace; the second 
accessing the second linking data structure; linking data structure linking the second work- 
accessing the first workspace dau structure after the 15 space data structure to the display object means so 
substep of accessing the second linking data struc- that the second display object is one of the respec- 
ture; and ti ve set of display objects of the second workspace; 
accessing the first linking data structure after access- the display object means generating the first and 
ing the first workspace data structure to cause the second display objects so that the first and second 
display to present the second display object. 20 display objects are perceptible as the same tool; and 

33. The method of claim 24, comprising the further control means for accessing the first workspace data 
steps of: structure and the first linking data structure to 

while the display is presenting the second workspace, cause the display object means to generate the first 

receiving a return signal from the input means, the display object when the first workspace is pres- 

retum signal requesting a switch back from the 25 ented and for accessing the second workspace data 

second workspace to the first workspace; and structure and the second linking data structure to 

responding to the return signal by causing the display cause the display object means to generate the 

to cease presenting the second workspace and to second display object when the second workspace 

begin presenting a redisplayed form of the first is presented. 

workspace. 30 39. The system of claim 38 in which the first linking 

34. The method of claim 33 in which the step of re- data structure includes first display characteristic data 
spending to the switch signal comprises the substep of indicating a respective display characteristic of the first 
storing display organization data indicating the organi- display object and the second linking data structure 
zation of the first workspace and the step of responding includes second display characteristic data indicating a 
to the return signal comprises the substep of organizing 35 respective display characteristic of the second display 
the redisplayed form of the first workspace according object, the control means further being for accessing the 
to the display organization data. first display characteristic data while accessing the first 

35. The method of claim 34 in which the substep of linking data structure to cause the display to present the 
storing display organization data comprises storing dis- first display object with its respective display character- 
play organization data in a linking data structure linking 40 istic; the control means further being for accessing the 
the first workspace data structure and the display object second display characteristic data while accessing the 
means, the organizing substep comprising accessing the second linking data structure to cause the display to 
linking data structure to retrieve the display organiza- present the second display object with its respective 
tion data. display characteristic. 

36. The method of claim 33, further comprising the 45 40. The system of claim 39 in which the respective 
step of continuing operation of the display object means display characteristics of the first and second display 
from the presentation of the first wordspace through objects are respective positions, the first and second 
the presentation of the redisplayed form of the first display characteristic data indicating the respective 
workspace so that the first display object in the redis- positions of the first and second display objects, rcspec- 
played form of the first workspace is generated by dis- 30 lively. 

play object means operations which continue from 41. The system of claim 39 in which the respective 

those which generated the first display object in the display characteristics of the first and second display 

presentation of the first workspace. objects are respective sizes, the first and second display 

37. The method of claim 24 in which the step of re- characteristic data indicating the respective sizes of the 
spending to the switch signal comprises the substep of 55 first and second display objects, respectively, 
causing the display to cease presenting the first work- 42. The system of claim 38 in which the control 
space and to begin presenting the second workspace means is further for accessing the display object means 
rapidly enought that the user perceives a change of with a unique identifier identifying the display object 
location from the first display object to the second dis- means, the first and second linking data structures each 
play object, 60 including the unique identifier. 

38. A system comprising: 43, The system of claim 38, further comprising input 
a display; means for receiving signals from a user, the signals from 
display object means for generating a plurality of the user including a request for a display system opera- 
display objects, each of the display objects being tion and a request for a workspace transition; the dis- 
perceptible as a distinct, coherent set of display 65 play object means further being for responding to the 
features when presented on the display; the plural- request for the display system operation and the control 
ity of display objects including first and second means further being for responding to the request for 
display objects; the workspace transition. 
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44. A method of operating a system that includes: 
a display; 

display object means for generating a plurality of 
display objects, each of the display objects being 
perceptible as a distinct, coherent set of display 5 
features when presented on the display; the plural- 
ity of display objects including first and second 
display objects; 

first and second workspace data structures relating 
respectively to first and second workspaces that 10 
can be presented on the display; each of the first 
and second workspaces including a respective set 
of the display objects; the display objects of each 
respective set being perceptible as having spatial 
positions relative to each other when the respective 15 
workspace is presented on the display; and 

first and second linking data structures; the first link- 
ing data structure linking the first workspace data 
structure to the display object means so that the 
first display object is one of the respective set of 20 
display objects of the first workspace; the second 
linking data structure linking the second work- 
space data structure to the display object means so 
that the second display object is one of the respec- 
tive set of display objects of the second workspace; 25 
the display object means generating the first and 
second display objects so that the first and second 
display objects are perceptible as the same tool; 

the method comprising the steps of: 

accessing the first workspace data structure and the 30 
first linking data structure to cause the display 
object means to generate the first display object 
when presentation of the first workspace begins; 
and 

accessing the second workspace data structure and 35 
the second linking data structure to cause the dis- 
play object means to generate the second display 
object when presentation Of the second workspace 
begins. 

45. The method of claim 44 in which the first linking 40 
data structure includes first display characteristic data 
indicating a respective display characteristic of the first 
display object and the second linking data structure 
includes second display characteristic data indicating a 
respective display characteristic of the second display 45 
object; the step of accessing the first workspace data 
structure and the first linking data structure comprising 
the substep of accessing the display object means with 
the first display characteristic data to cause the display 

to present the first display object with its respective 50 
display characteristic; the step of accessing the second 
workspace data structure and the second linking data 
structure comprising accessing the display object means 
with the second display characteristic data to cause the 
display to present the second display object with its 55 
respective display characteristic. 

46. The method of claim 44 in which the first and 
second linking data structures each includes a unique 
identifier identifying the display object means; the step 
of accessing the first workspace data structure and the 60 
first linking data structure comprising accessing the 
display object means with the unique identifier so that 
the display object means generates the first display 
object; the step of accessing the second workspace data 
structure and the second linking data structure compris- 65 
ing accessing the display object means with the unique 
identifier so that the display object means generates the 
second display object. 
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47. The method of claim 44 in which the system fur- 
ther includes input means for receiving signals from a 
user; the method further comprising the steps of: 

while the first workspace is being presented, receiv- 
ing from the input means a request for transition 
from the first workspace to the second workspace; 
and 

responding to the request by causing the display to 
cease presenting the first workspace and to begin 
presenting the second workspace, the step of re-r 
sponding to the request including the step of ac- 
cessing the second workspace data structure and 
the second linking data structure. 

48. The method of claim 47 in which the signals from 
the user further include a request for a return transition 
from the second workspace to the first workspace; the 
method further comprising the steps of: 

while the second workspace is being presented, re- 
ceiving from the input means a request for a return 
transition from the second workspace to the first 
workspace; and 

responding to the request by causing the display to 
cease presenting the second workspace and to 
begin presenting the first workspace, the step of 
responding to the request including the step of 
accessing the firsjt workspace data structure and the 
first linking data structure. 

49. A system comprising: 
a display; 

input means for receiving signals from a user; 

display object means for generating a plurality of 
display objects; each of the display objects being 
perceptible as a distinct, coherent set of display 
features; and 

control means for causing the display to present a first 
set of the display objects, the display objects of the 
first set being perceptible as having spatial posi- 
tions relative to each other when presented on the 
display; the first set of display objects including a 
switching display object and a first tool display 
object; the signals from the user including a switch 
request signal indicating selection of the switching 
display object; the control means further being for 
receiving the switch request signal from the input 
means; the control means further being for re- 
sponding to the switch request signal by causing 
the display to cease presenting the first set of dis- 
play objects and to begin presenting a second set of 
the display objects, the display objects of the sec- 
ond set being perceptible as having spatial positions 
relative to each other when presented on the dis- 
play; the second set of display objects including a 
second tool display object, the first and second tool 
display objects being perceptible as the same tool. 

50. The system of claim 49 in which the switching 
display object is not location sensitive. 

51. The system of claim 50 in which the switching 
display object is an icon. 

52. The system of claim 50 in which the switching 
display object is perceptible as a miniature door. 

53. A method of operating a system that includes: 
a display; 

input means for receiving signals from a user; 

display object means for generating a plurality of 
display objects; each of the display objects being 
perceptible as a distinct, coherent set of display 
features; 
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first and second workspace data structures relating 
respectively to first and second workspaces that 
can be presented on the display; each of the first 
and second workspaces including a respective set 
of the display objects; the display objects of each 5 
respective set being perceptible as having spatial 
positions relative to each other when the respective 
workspace is presented on the display; and the first 
workspace data structure being linked to the dis- 
play object means so that a first one of the display 10 
objects is in the respective set of display objects of 
the first workspace; 

the method comprising the steps of: 

causing the display to present the first workspace, the 
step of causing the display to present the first work- 1 5 
space comprising the substep of accessing the first 
workspace data structure so that the first work- 
space includes the first display object generated by 
the display object means; 

while presenting the first workspace, receiving from 20 
the input means a switch signal requesting a switch 
from the first workspace to the second workspace 
and requesting a transfer of the first display object 
between the first workspace and the second work- 
space; and 25 

responding to the switch signal by causing the display 
to cease presenting the first workspace and to begin 
presenting the second workspace, the step of re- 
sponding to the switch signal comprising the sub- 
steps of linking the second workspace data struc- 30 
ture to the display object means so that a second 
one of the display objects is in the respective set of 
display objects of the second workspace and then 
accessing the second workspace data structure so 
that the second workspace includes the second 35 
display object; the display object means generating 
the first and second display objects so that the 
second display object appears to be the same tool as 
the first display object. 

54. The method of claim 53 in which the transfer is a 40 
move operation. 

55. The method of claim 53 in which the transfer is a 
copy operation. 

56. A system comprising: 

a display; 45 

input means for receiving signals from a user; 

display object means for generating a plurality of 
display objects; each of the display objects being 
perceptible as a distinct, coherent set of display 
features; and 50 

control means for causing the display to present a first 
set of the display objects, the display objects of the 
first set being perceptible as Having spatial posi- 
tions relative to each other when presented on the 
display; the first set of display objects including a 55 
first tool display object; the signals that can be 
received by the input means including a switch 
request signal requesting a switch from the first set 
of display objects to a second set of display objects; 
the control means further being for responding to 60 
the switch request signal by causing the display to 
cease presenting the fu^t set of display objects and 
to begin presenting a second set of the display 
objects, the display objects of the second set being 
perceptible as having spatial positions relative to 65 
each other when presented on the display; the sec- 
ond set of display objects including a second tool 
display object, the first and second tool display 
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objects being perceptible as the same tool; the con- 
trol means further being for responding to the 
switch request signal by storing data indicating 
display characteristics of the first display object 
before causing the display to cease presenting the 
first set of display objects. 

57. The system of claim 56 in which the data indicat- 
ing display characteristics of the first display object is 
data indicating the position of the first display object. 

58. The system of claim 57 in which the data indicat- 
ing display characteristics of the first display object is 
data indicating the size of the first display object. 

59. A method of operating a system that includes: 
a display; 

input means for receiving signals from a user; 

display object -means for generating a plurality of 
display objects; each of the display objects being 
perceptible as a distinct, coheirent set of display 
features; 

the method comprising the steps of: 

causing the display to present a first set of the display 
objects, the display objects of the first set being 
perceptible as having spatial positions relative to 
each other when presented on the display; the first 
set of display objects including a first tool display 
object; 

while presenting the first set of the display objects, 
receiving from the input means a switch request 
signal requesting a switch from the first set of dis- 
play objects to a second set of display objects; and 

responding to the switch request signal by causing the 
display to cease presenting the first set of display 
objects and to begin presenting the second set of 
the display objects, the display objects of the sec- 
ond set being perceptible as having spatial positions 
relative to each other when presented on the dis- 
play; the second set of display objects including a 
second tool display object, the first and second tool 
display objects being perceptible as the same tool; 
the step of responding to the switch request signal 
comprising the substep of storing data indicating 
display characteristics of the first display object 
before causing the display to cease presenting the 
first set of display objects. 

60. The method of claim 59, further comprising the 
steps of: 

while the second set of display objects is being pres- 
ented, receiving from the input means a return 
switch request signal requesting a switch back from 
the second set of display objects to the first set of 
display objects; and 

responding to the return switch request signal by 
causing the display to cease presenting the second 
set of display objects and to being presenting the 
first set of display objects; the step of responding to 
the return switch request signal comprising the 
substep of accessing the stored data indicating dis- 
play characteristics of the first display object and 
presenting the first display object in the first work- 
space with the indicated display characteristics. 

61. The method of claim 59 in which the step of re- 
sponding to the switch request signal comprises the 
substep of accessing the stored data indicating display 
characteristics of the first display object and presenting 
the second display object in the second workspace with 
the indicated display characteristics. 

62. The method of claim 59, further comprising the 
steps of: 
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while the first set of display objects is presented, 
receiving from the input means a display object 
change signal requesting a change in the display 
characteristics of the first display object; and 

responding to the display object change signal by 
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presenting the first display object with its display 
characteristics changed as requested; 
the substep of storing data indicating display charac- 
teristics comprising storing data indicating the 
changed display characteristics of the first display 
object. 
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